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PREFACIO 


QUE EL AUTOR ACONSEJA LEER CON SUMA ATENCIÓN 


La actual enseñanza escolar de las matemáticas se orienta 
fundamentalmente a desarrollar en el alumno el pensamien- 
lo funcional, y capacitarlo para operar con objetos matemá- 
ticos continuos. Los cambios que se planean en los programas 
escolares до esta materia están encauzados en la misma 
dirección. Al mismo tiempo, últimamonte, se investigan 
nuevos campos de aplicación do las matemáticas: la compo- 
sición de programas para computadoras, algunos aspectos 
до la cibernótica y el estudio de operaciones, economía 
matemática, lingüística matemática, etc. El dominio de 
estas ramas до la ciencia, junto con el perfeccionamiento 
del aparato clásico, exige el desarrollo do la técnica combi- 
natoria, el análisis de lo discreto y la creación de nuevas 
abstraccionos fructíferas. Los aspectos enumerados de las 
matemáticas también deberán ilustrarso en la literatura 
de divulgación científica. 


Desde la linde а la espesura до un bosque conducen mu 
chos senderos. Son sinuosos, se juntan, se separan de nuevo 
y se cruzan. Pascando podemos notar su gran cantidad, 
recorrer algunos de ellos y ver cómo se internan en las 
frondas. Si se quiere estudiar seriamente un bosque es nece- 
sario seguir sus senderos mientras se puedan distinguir entre 
la pinocha seca y las poqueñas matas de arándano. Para 
poder aprovechar los dones del bosque hay que abandonar 
por completo los caminos trillados y abrirse paso a través 
del entrelazamiento do ramas espinosas. 

El presente folleto puede considerarse como descripción 
de uno de los posibles paseos por la linde de las matemáticas 
contemporáneas, La exposición de los datos básicos, refe- 
rentes а los criterios de divisibilidad, nos obliga a incluir 
en este folleto algunas cuestiones bastante abstractas do las 
matemáticas discretas. A óslas pertenecen, ante todo, las 
afirmaciones de la teoría elemental de los números, agru- 
padas en torno al (еотета fundamental de la aritmética y al 
análisis de la descomposición canónica de un número natural 
en factores simples. Luego, la propia divisibilidad de los 
números se examina como una relación definida en el conjun- 


to de los números enleros, es decir, como la realización de 
una noción baslante general y abstracta. Por último, los 
criterios de divisibilidad se tratan aquí como algoritmos que 
transforman cada cifra en respuesta a la interrogación ¿se 
divide o no por el número dado? El autor consideró útil 
destacar entre los crilerios de divisibilidad los «criterios 
de equirresidualidad o residuos equivalentes» que transfor- 
man los números en residuos al dividirlos por un número 
dado. 

Con objeto de acenluar las variadas relaciones mutuas 
entre hechos matemáticos sueltos y las posibilidades de di- 
ferentes enfoques de un mismo tema, algunas afirmaciones 
se establecen de dos maneras diferentes. 


El libro está destinado a los escolares de los grados 
superiores aficionados a las matemáticas y (a excepción de 
algunas menciones de la fórmula del binomio) no exige nin- 
gún conocimiento previo, excepto capacidad para efectuar 
sencillas transformaciones idénticas. Рего la estructura 
lógica del matorial es baslante compleja. por Jo que la 
asimilación del mismo en todos sus detalles exige mucha 
atención y paciencia. 

Recomendamos al lector el siguiente plan de estudio 
del libro. 

En la primora lectura puede Jimitarse solamente al 
texto básico $$ 1—4 sin resolver los problemas (a excepción 
de los NeNe 31, 34, 36, 45, 47, 49 y 50) Esto dará un 
conocimiento descriptivo general de la materia, Como Та 
mayoría de la gente sin experiencia en matemáticas está 
convencida de la exactitud del teorema de descomposición 
unívoca de un número natural en faclores primos (consi- 
derándolo por lo visto, como un axioma), ella puede enten- 
der los teoremas 9—13 como sus consecuencias, 

En la segunda lectura es necesario tralar de demoslrar 
por sí mismo todos los teoremas en el orden en que se рго- 
sentan. Para que el lector no ceda demasiado frecuentemente 
а la tentación de utilizar Ins demostraciones ya hechas de 
los teoremas, todas ellas fueron insertadas en un apartado 
especial. Una excepción viene a sor la demostración del 
teorema 7, Mamada а servir de diapasón que prepare al lector 
ya, desde la primera lectura, al nivel necesario de rigurosi- 


dad, 


Еп la segunda lectura conviene estudiar el $ 5 y resolver 
también los problemas del texto básico. 

Por último, en la tercera lectura se estudia lo que está 
on gallarda y los problemas que contiene. 

El que desce profundizar sus conocimientos en el campo 
de Ja teoría de los números deberá recurrir al curso clásico 
del académico 1. M. Vinográdov «Fundamentos de la teoría 
de los números» (Editorial Mir, 1977). 

Se recomienda estudiar la teoría abstracta de las rela- 
ciones en un conjunto y las sucesivas cuestiones vinculadas 
a él por el libro «Lecciones de álgebra general» de A. С. Ки- 
rosh (Ed. Naúka, 1973) o la «Teoría de las estructuras» de 
G. Birkhoh (IL, 1951). 

Por fin, el folleto «Algoritmos y resoluciones de рго- 
blemas con computadoras» de В. А, Trajtenbrot (Fismatguiz, 
1960) contiene una explicación más detallada y sistemática 
do la noción algorítmica, y en la monografía básica «Tooría 
de los algoritmos» (Trabajos matemáticos del Instituto 
Steklov de la Academia de Ciencias de la URSS, t. 42, 
1954) de A. A. Márkov hallamos una exposición rigurosa 
del tema. 

La segunda edición se diferencia de la primera sola- 
mente por algunos mejoramientos de redacción. El autor 
agradece al profesor Grolla (RDA) por la ayuda prestada en 
este asunto, 


N. №. Vorobiov 


PREFACIO A LA PRESENTE EDICIÓN 


En esta edición se explica con más detalle que en la 
anterior la esencia algorítmica de los criterios de oqui- 
rresidualidad y divisibilidad y seincluye, además, un examen 
de ellos eu sistemas numéricos arbitrarios. 


Vyritsa N.N.Vorobiov 
año 1979 


61. DIVISIBILIDAD DE LOS NÚMEROS 


1. La suma, diferencia y producto de dos números enteros 
resullan siempre enteros, Es lo que se suele llamar а veces 
ronjunto cerrado de números enteros, refiriéndose a las 
operaciones de adición, resta y mulliplicación. 

Pero referido a la operación de división, este conjunto 
deja de ser cerrado: hablando en general, el cocionte de la 
división de un entero por otro puede no ser entero. 

Por eso, al estudiar las parlicularidades de la división 
de los enteros, una de las primeras cuestiones que se pre- 
senta trata de si es factible о no esta operación para dos 
números dados, es decir, de su divisibilidad, Al examinar 
las otras operaciones aritmébicas con números enleros, evi- 
dentemente, tal problema no surge. 

En adelanle consideraremos conocidas las propiedades 
fundamentales de las operaciones aritméticas con números 
enteros, así como las clementales de las igualdades y des- 
igualdades. Al expresar «número» vamos a entender siempre, 
si no se dice lo contrario, quo es entero. 

Como es habitual, los números enteros no negalivos: 
U, 1, 2, .., se llamarán naturales. Refiriéndouos a todos 
ellos emplearemos el término conjunto de todos los números 
naturales. 

DEFINICIÓN, El número a es divisible por el b (o lo que 
es lo mismo, b divide a а) si existe un número e tal. que 
а = be. 

Este hecho se denomina divisibilidad del número а рог 
el b y зе anota así a: b. 

Destacamos que la escritura а: b no significa una ope- 
ración concreta que se deberá efectuar con а y b, sino deter- 
minada afirmación que se refiere a ellos. Según los valores 
numéricos que lomen а y b, la afirmación a? b puede ser 
corta o по, Así, por ejemplo, 4: 2 lo es y 4: 3 no. 

Para dilucidar si la afirmación а: b es cierta о no, 
es decir, para aclarar la divisibilidad del número а por el 
b, existen muchos y variados procedimientos. Uno Фо ellos 
consiste en dividir directamente а por 6, Pero à menudo esto 
кеси Па demasiado largo y Faligosa y, naturalmente, surge 
el deseo de comprobar la autenticidad de la divisibilidad que 
nos interesa sin efectuar Та división misma, Tampoco está 
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de más la siguiente consideracion: pór ahora nos interesa 
únicamente el hecho en sí de la divisibilidad del número a 
por el b; al efectuar la división, sabremos lambién зи со- 
ciente y residuo (si la división no resulla exacta) aunque 
carentes de todo valor para nosotros, ya que en el momento 
dado sólo nos interesa saber si el residuo de la división 
va a ser igual o no a cero. Por consiguiente. hay motivos 
para suponer que efectuando la división nosotros hemos 
malgastado una parle de nuestro trabajo (y, por lo visto, 
no pequoña) en obtoner «desperdicios de producción». Es de 
esperar procedimientos de aclaración de la divisibilidad más 
directos y económicos que la «burda» división, capaces de 
establecer el hecho de la divisibilidad por una vía más 
corta, sin dejar desechos tan abundantes. Estas esperanzas 
efectivamente se justifican, ya que tales procedimientos 
existen. Ellos se llaman criterios de divisibilidad. 

Indudablemente, el lector conoce algunos de ellos. La 
finalidad de este líbro es examinar los diferentes criterios 
de divisibilidad fundamentalmente on el aspecto básico. 

La esencia de cualquier criterio de divisibilidad por 
un número dado b es quo, por medio de él, la cuestión de la 
divisibilidad de cualquier número a por 6 se reduce a la 
divisibilidad por b de cierto número menor de a. (No os 
difícil ver que la comprobación de la divisibilidad, apli- 
cando la división común, también se basa en osta compren- 
sión.) 

De tal modo, e) criterio de divisihilidad es un objeto 
matemático de carácter muy difundido, aunque no salte 
a la vista. Esto no os ní fórmula, ni teorema, ni definición, 
sino cierto proceso nbsolutamento del mismo tipo como el 
de la multiplicación «en columna» o, digamos, el de caleu- 
Таг uno iras otro los términos de alguna progresión aritmé- 
tica. 

La noción de criterio de divisibilidad será precisada 
en el párrafo siguiente. 

2. En la definición de la divisihilidad de los números 
no se dice nada sobre los diferenles valores que puede tener 
el cociente al dividir а por b. Aclaremos esta euestión 
hasta el fin aquí, para que en adolante no tengamos que 
regresar a olla. 

Sea 


a 
| 
Ei 


(44) 
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y, al mismo tiempo, 
а == be. 
De estas igualdades obtenemos que 


be == bes, 
o que 


db (с- а) = 0. 


Si para esto caso b Æ 0, entonces c — c, = 0, o sea, c = 
= а. Pero si b = 0, entonces, evidentemente, también 
а = 0 y la igualdad (1.1) se cumple para cualquier c. 

De tal modo, por cero es divisible solamente cero, siendo 
el cociento de tal división indeterminado, Precisamente 
se tiene presente esto al hablar sobre la imposibilidad de 
dividir por cero, Pero si el divisor difiere de cero y la divi- 
sión liene lugar, ontonces el cociente tione un sólo valor 
completamente determinado. 

Hablando de Ja división, siempre supondremos que el 
divisor es distinto de cero. 
ii CORO algunas propiedades elementales de la divisibi- 
idad. 

TEOREMA 1. а; а. 

Esta propiedad se llama reflexiva, 

TEOREMA 2, Si а: Буф! c, entonces а! c. 

Esta propiedad se llama transitiva. 

TEOREMA 3, Sia: byb: a, entonces, o bien a == b, о bien, 
а = —b (propiedad asimétrica de la divisibilidad). 

TEOREMA 4. Si a: b y |ђ |2 | а |, entonces a = 0. 

Corolario, Si a: b y а = 0, entonces | а | z- | |. 

TEOREMA ». Para que a | b es necesario y suficiente que 
lalilol 

Basándose en esie teorema, basta limitarse en adelante 
a examinar el caso cuando el divisor es un número positivo. 
De igual modo, la divi idad de números enteros cuales- 
quiera se reduce a la divisibilidod de números no negativos. 

TEOREMA 6. Si arib, asi b, ..., An? b, entonces, 


(ах ар: а)? Б: 


Corolario. Si la suma de dos números y uno de los suman- 
dos son divisibles por un número b, entonces, el otro suman- 
do también lo será, 
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No se debe considerar que todos estos teoremas son еу!- 
dentes y no han meuester de ninguna demostración parti- 
cular. La cuestión incluso no estriba aquí on que en las 
matemáticas cualquier afirmación dobe ser demostrada, con 
exclusión del axioma y las definiciones. Las demostraciones 
de estos hechos (por ejemplo, que cualquier número es divi- 
sible por sí mismo) son imprescindibles por principio, dado 
que ellas no pueden ser obtenidas ünicamente de la defini- 
ción de la divisibilidad sino que se ven en la necesidad 
de emplear las propiedades de los mismos números. 


El siguiente ejemplo nos ayudará a comprender esto más circun- 
stanciadamento. 

Evidentemente, la suma, la diferencia y el producto de números 
pares son siempre pares. Al mismo tiempo, la división de un número 
par por otro no siempre es Гао Бе y, de serlo, el cociente no resulta 
sin falta par. Por eso introducimos la noción de divisibilidad de núme- 
тоз pares. 

DEFINICIÓN. El número par a es divisible de un modo par por el 
número par 0 si existe tal número par c que a = bc. 

Evidentemente, el teorema 1 no es cierto para la divisibilidad 
par, dado que, pr ejemplo, no existe un número par ctal, quea = ас. 

A las cuestiones relacionadas con la divisibilidad par de números 
pares volveremos aún varias veces. El ejemplo anterior muestra que 
se pueden crear diferentes teorías de divisibilidad con distintas pro- 
piedades y que los tooremas, correctos para algunas de estas teorías, 
pueden resultar incorrectos para otras. 


Problemas, Demostrar las siguientes afirmaciones: 

1.0: a, 

2. ai 1. 

3. Si 1: a, entonces а = 1, 

4. Cualquiera que sea а 5 0 existe un nümoro b, distinto 
de a, tal que bi a. 

5. Cualquiera que sea а, existe un nümero b tal, que 
de bic yc: а se deduce que o bien c = b, o bien c = a. 

6. Demostrar los teoremas análogos a los teoremas 2, 3, 4 y 5 para 
la divisibilidad par. 


7. Construir tal teoría de divisibilidad en la que los teoremas 1, 
8 y 4 resulten correctos y los 2 y 6, no. 


3. Ya después de tener conocimiento superficial acerca 
de los hechos concretos de la divisibilidad, salta a la vista 
la siguiente circunstancia: prácticamente, la divisibilidad 
de los números no está ligada a su magnitud. Por un lado, 
hay pequeñas cifras que son divisibles por una cantidad 
relativamente grande de nümeros. Por ejemplo, 12 es divi- 
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sible por 1, 2, 3, 4, 6 y 12: 60 tione 12 divisores, А lales 
cifras, ricas en divisores, se les pueden oponer nümeros muy 
grandes con una cantidad mínima de divisores, 2 (do acuerdo 
al beorema 1 y al probloma 2, cada número distinto de la 
unidad es divisible siquiera por dos números diferentes). 
Aunque eu realidad se conocen algunas leyes quo vinculan 
las propiedades de Ja divisibilidad de los números con sus 
valores, de todos modos, ellas tienon un carácter tan intrin- 
cado y confuso que aquí no las vamos a tratar. 

4. Tanto más interesante resulta el hecho de que la 
misma divisibilidad permite establecer entre los números 
un cierto orden, distinto del usual segün la magnitud, pero 
que tiene con el ültimo mucho de comün. 

En efecto, reflexionamos, qué sentido exacto se expone 
en las palabras sobre la posibilidad de ordenar los números 
naturales por sus magnitudes, Como no es difícil ver, bajo 
esta posibilidad se entiende que para algunas parejas do 
números a y 0 tiene lugar la relación «mayor o igual»: 


а >> b, 
lo que significa que la diferencía a — b по es negativa (es 
decir, deberá existir un número natural c tal, que а = 


= b -- с). ¡Pero si también el fenómeno до la divisibilidad 
congisle en que ciertas parejas de números a y b responden 
a alguna condición completamente determinada (precisa- 
mente, a la existencia de un entero с, tal que a = bc)! 
Así, las rolaciones do divisibilidad y «mayor o igual» son 
nociones de una misma naturaleza y es por eso que podemos 
hablar de sus propiedados comunes o, al revés, contraponer- 
las una а otra. 

En particular, la relación de «mayor o igual» entre dos 
números nalurales, Jo mismo que la de divisibilidad, es 
cierta enunciación sobre estos números y puede ser justa 
(por ejemplo, 5 2» 3) ó no (por ejemplo, 3 > 5). 

Señalamos on seguida que con la relación de divisibili- 
dad tiene más propiedades comunes la relación de «mayor 
o igual» que la de «mayor». Esto está ligado a quo la relación 
de «mayor o igual», semejante a la de divisibilidad, es re- 
Mexiva (en efecto, la correlación a > a es cierta para cual- 
quier a) y la relación de «mayor», no (la desigualdad a > a 
nunca Иепе lugar). Justamente por eso, como relación de 
orden entre los números naturales, aquí se examina Ја 
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de «mayor o igual» y no la «mayor» que parecería más simple 
y natural. 


5. La relación zz tene las siguientes propiedades, fáciles de com- 
proba 

1° а >a (es rellexiva). 

2X Şi a> b y b а, ешопсеѕ а = b (es asun 

3? Si a > Ъ y b 2 с, entonces a z c (es teunsi 

4? En toda sucesión de números naturales 


ATA TA e E А 


cuoys términos difieran uno de otro, existirá el número último. Esta 
propiedad de la relación ве Лато algunas veces de ordenación u ordena- 
miento completo del conjunto de números naturales. 

La propiedad de ordenación completa tiene unn formulación 
bastante complicada y un tunto artificial, No obstante, revela rasgos 
de extraordinaria importancia en la construcción del conjunto de 
números naturales ordenados por la relación >. De aquélla se deducen 
muchas otras propiedades de esta relación. Además, según veremos, 
precisamente en aquélla están basados los razonamientos «induetivos» 
tan empleados en distintos problemas matemáticos. 

Para el empleo provechoso de esta propiedad señalamos lo sigui- 
ente: existe tal número a, que de a > b se deduce que а = b (aquí 
a y b son números naturales). 

En efecto, si tal número по existiera, entonces, nosotros podríamos 
encontrar para cada a, tal ада GUE а, Ze Anti Y ал» Angie COMEN 
zando con el arbitrario ау abtendriamos una sucesión 


CE TO AN 


de nunca acabar. Pero su existencia contraria la propiedad de orde- 
namiento completo del conjunto de números naturales. 

Por consiguiente, el número a señalado realmente existe y se Мати 
primero o mínimo ша es el сего). Señalemos aquí mismo 
que no hemos establecido la unicidad del número mínimo, Lo haremos 
luego en forma indirecta. 

59 Cualquiera que sea el número a existe un número Б distinto de a 
pura el cual b zz а. 

Esta propiedad del conjunto de los números naturales se Пита de 
ilimitación, en el sentido de la relación zz. 

6° Cualquiera que sea el número а, a excepción de minimo, existe 
uno b, que a > b, a se b y para cualquier número с, de о р сж 
se desprende que о bien c = a, o bien c = b. Esta afirmación formal 
llevada а un lenguaje substancial significa que cada número natural, 
a excepción del cero, tiene otro natural inmediato anterior. (Esto tam- 
bién puede ser formulado así: entro lodos los números menores que el 
dado existo uno que es el más grande.) 

7% О bien a > b, о bien 5 > a. Esta propiedad de la relación se 
llama su dicofomía. En matemática, con este término comúnmente se 
expresa la realización obligada de una de las dos posibilidades. Esta 
palabra es de origen griego y significa división сп dos partes. 

Destaquemos que 17—79 son propiedados de la propia relación en 
el conjunto de todos los números naturales y no las propiedades de unos 
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u otros números enfazados por esta relación. Por eso puede resultar que 
para otra relación cualquiera, que una números en parejas no por el 
valor sino por algún motivo distinto, algunas de las afirmaciones 
19—7* pueden no resultar ciertas. 

Problema 8. Basándose únicamente en las propiedades 1*—7? de 
la relación > y de ninguna manera en las de los mismos números y las 
«peraciones con ellos: 

a) demostrar la unicidad del número mínimo, 

b) demostrar la unicidad del númoro inmediato anterior, 

c) formular la definición del número inmediato posterior al nú- 
mero dado а (es decir, del número а + 1) y demostrar su cxistoncia y 
unicidad. 

Problema 9. Verificar cuáles de las afirmaciones 1°—7° siguen en 
vigor рага la relación de «mayors (>). 

6. La jusleza de las propiedades de la relación > (como también, 
por otra parte, de cualquier otra relación) puede ser establecida de dos 
maneras. En primer lugar, podemos aprovechar lus cualidades de unos 
u otros números o las particularidados conocidas de la estructura del 
conjunto de todos los números naturales. Así fueron verificadas por 
nosotros, precisamente, las propiedades 1°—7°. Jn segundo lugar, ya 
convencidos de la justeza de 1°—7°, podemos dejar de fado que la rela- 
бп > une números en parejas y deducir las siguientes propiedades de 
esta relación únicamente de sus propiedados ја Así fueron demostra- 
das por nosotros la existencia del número mínimo y las afirmaciones 
del problema 8. 

El segundo enfoque de la cuestión es muy empleado en las matemá- 
Licas contemporáneas y lleva el nombre de aziomático. Con el зе deter- 
minan varios ariomas (en nuestro caso, las afirmaciones 1° —7°) que 
reflejan las principales propiedades de los objetos estudiados y no están 
sujetos a demostración, y de ellos, por medio de la lógica pura, sin re- 
currir por segunda vez a las propiedades de los objetos estudiados, s0 
deducen todas las restantes afirmaciones llamadas teoremas. 

Puede ser que a algunos de los lectores el examen de las propiedades 
de las relaciones sin los objetos enlazados por ellas (por cjemplo, los 
números) les parezca alcanzar alturas de la abstracción matemática 
completamente innecesarias en la práctica. Por este motivo es neco- 
sorio hacer dos observaciones, 

En primer lugar, desde el punto de vista de las matemáticas con- 
temporáneas todos los razonamientos efectuados aquí no son en abso- 
lulo «particularmente abstractos». Es más, en nuestros días las mate- 
máticas se ven obligadas a examinar simultáneamente muchas rela- 
ciones, e incluso unir (I) parejas de relaciones distintas con relaciones 
nuevas (por decirlo así, de «segundo grado»). 

El material expuesto hasta ahora permite ilustrar la noción de 
relación entre relaciones con un ejemplo. 

Ѕеа о, B, ... un determinado conjunto de relaciones que vinculan 
números naturales. Esto significa que para cualquier pareja de números 
ay b y una relación arbitraria y de nuestro conjunto, sabemos si la pareja 
а, b está enlazada о по por la relación y. De estarlo escribiremos ayb. 

Vamos a decir que la relación о ов más fuerte que la В, y escribir 
a > В si cualquier pareja de números, ligada por la relación В, resulta 
ligada también por Ја а, es decir, si de ab sigue amb. 


17 
об ——— 
Así, por ejemplo, designando la relación de la «visibilidad par 


por mediu de p, podemos escribir : > p. Luego, es evidente que > > 
= 2». Al mismo lempo, en los conjuntos de números natura les existen 
relaciones también naturales, con respecto a las cuales no se puede afir- 
mar que unà es más fuerte o más débil que otra. Entonces, si pura dos 
números а y b naturales, por ejemplo, suponemos дима = b y que la 
última cifra, en Ja notación decimal de а, es mayor que la nltima de 
b, entonces ni >> — ие 2 >, 

Claro que para operar libremente von nociones tan cotiplejas como 

iones entre relaciones es indispruseble una práctica especial, 
En segundo logar, tales razonamientos e Incluso айп más abstrac- 
tos se comienzan a encontear cada vez con más y más Frecuencia en las 
aplicaciones de Jas matemáticas a Ја economía. bioluyía, lingüística 
y al arte militor Desgraciadamente, explicaciones más detalladas 
sobre esto nos aleJarían demasiado de nuestro Lema principal. 

7. La posibilidad do emplear el método de inducción 
completa (llamado también de inducción perfecta o mate- 
mática) está estrechamente ligada a la ordenación del con- 
junto do números naturales por medio de la relación 7». 
Habitualmente esto mótodo se emplea do la чул еще manera. 
Sen А (n) una afirmación concernionto al número natural 
arbitrario n. Esto significa que, de hecho, operamos con la 
serio infinita de afirmaciones 


А (0), А @ .. „А (Mm... 


sobre cada uno de los números naluralos Supongamos que 
а) la afirmación А (0) es correcta («base de la induc- 
ción»); 
b) de la corrección de la afirmación 21 (п) se desprendo 
la de la afirmación A (n + 1) («transición inductiva»). 
El principio de inducción malemática afirma que en las 
hipótesis a) y b), А (п) es correcta para cualquier número 
natural м, 


Este principio no es ила afirmación independiente, sitio que puede 
ser deducido, de la Је] conjunto de números nalu- 
rales ordenados por la relación >. 

En efecto, supongamos que fas condiciones a) y b) del prineipio de 
inducción para lu «firmución A (n) se cumplen. pero la conclusión de 
este principio по tiene lugar. Lo último signilien que deben. existir 
tales números m para los cnales la afirmación A (ра по es justa, Sea та 
uno de ellos. Si para todos los << my la alirmacion A (н) es Justa. en- 
tonces, m, es el menor do los números paru los enales А (1) по tiene 


$ 1) Frecuentemente, como base de una inducción: se 
loma la alirmución A (1). Evidentemente. esta diferencia no es esen- 
cial. Lo importante es que dicha base concierne al primero de log nú- 
meros examinados por nosotros. 
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lugar, Pero si no lo es, entonces deberá existir un та < my tal, que 
А (та) sea incierta. 

En conclusión, nosotros llegamos а la sucesión de números dife- 
rentes 


masa ey (1.2) 


para cada uno de los cuales A (m) no tieno lugar. Por la 4? condición 
de ordenamienlo completo el üllimo término de la sucesión (1.2) de- 
berá ser my. Evidentemente, m, es el menor de todos lus números para 
los cuales А (n) по es cierta, 

Por cuanto А (0) es cierta por condición, m, +0, y existe el nú- 
mero m*, inmediato anterior a m, (cn realidad es el m, — 1). Como 
má << mp, la afirmación A (m$) deberá ser cierta. Pero entonces, por la 
condición b) del principio de inducción matemática también lo deberá 
ser la afirmación A (mé + 1), es decir A (т,), llegando a una contra- 
dicción. Ella indica que no hay números m para los cunlos А (m) по 
tuviera lugar (es decir, no fuera cierta) 

Hacemos la siguiente observación. Los razonamientos que аса- 
bamos de efectuar no se deben considerar ni demostración, ni funda- 
mento del principio de inducción. Ellos solamente indican que unu 
afirmación matemática (del método de inducción) puede ser deducida 
de otras (de las propiedades de la relación >>). Estas mismas propieda- 
des ban sido empleadas por nosotros como axiomas, por lo cual no fue- 
ron demostradas sino solamente verificadas. Cualquier intento para de- 
mostrarlas en forma matemática tropezaría inevitablemente con la 
necesidad de introducir condiciones nuevas en calidad de axiomas. 

En particular, las demostraciones de la propiedad de ordenación 
completa deberán omplear los mismos razonamientos inductivos (el 
lector puede cerciorarse de ello por sí mismo). 


Al método de inducción matemática en sus diferentes 
variantes le fueron dedicados los folletos de I. S. Sominski 
«Método de inducción matemática» (Editorial «Naüka», 
1974) y de L, I. Goloviná e I. M. Yaglom «Inducción en la 
geometría» (Editorial «Майка», 1956) que contienen gran 
cantidad de ejemplos de su aplicación. A lo largo de nuestro 
libro también vamos a emplear este método frecuentemente. 


Problema 10. Supongamos que pares de objetos de cualquier natu- 
raleza (nümeros, puntos, funciones, teoremas, etc.) se hallan vincus 
lados por una determinada relación £- , con propiedades análogas a la 

27”, Demostrar que en este caso estos objetos (elementos) pueden ser 
numerados (es decir, escritos en un cierto orden) A,, As, Аз, -> 
de modo que A; g- Ај, única y exclusivamente cuando 1 = j. 

De hecho, lo dicho significa que la relación, posecdora de las 
propiedades 1°—7°, ordena al conjunto en una cadena lineal de ele- 
mentos: 

А. ЗА... 

8. No obstante, volvamos a la relación de divisibilidud. Para el 

caso de números positivos los teoremas 1, 2 y 3 y Jos problemas 3, 4 
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y 5 muestran que en las alirmaciones 1?—6* podemos sustituir la rela- 
ción > рог la $. En lo que a la afirmación 7^ concierne, relerida а la 
aplicación de la divisihilidad, ella afirma: «de dos números uno por lo 
menos es divisible por el otro». 

Pero esto no es cierto, Así, la relación de divisibilidad Lione las 
mismas propicdades que la de orden, a excepción de mu. Debido a esto 


la relación de divisibilidad no ordena los números naturales en forma 
de cadena linear sino de un modo más complejo (véase la ligura). 
Soñalamos que los números vecinos рег sus valores pueden resultar 
hastante «alejados» uno de otro en el sentido de la divisibilidad. Log 
números 4 y 56 y 8 lo detnuesti laramente 

Probemos pasar de la divisibilidad de numeros enteros positivos a 
la de naturales, es decir, incluyamos cero en el examen. Entonces el 
esquema de la figura se enriquece eon nna casilla ubicada más arriba 
de las demás, ya que cero es divisible por cualquier nümero y ninguno 
distinto de cero es divisible por él. 

Dejamos que el lector por su cuenta vuelva a formular y verificar 
las afirmaciones 1°—7° para este caso 

9. DEFINICION Cualquierrelación -, subordinada а lascondiciones: 

4% de propiedad reflexiva (а e ај; 
> de propiedad asimétrica (de a £ b y hg a se ilesprende que 
a = by 
3° de propiedad transitiva (de a = b y be e s desprende que 
a £- с), se Mama relación de ordenación parcial. Las relaciones de orde- 
nación parcial juegan un gran papel allí donde la ordenación lineal 
«natural» no tiene lugar, por ejemplo, donde сада objeta (se describe 
o aprecia por varios índices diferentes, еча а livamonte 1néemparables 
entre sí 

Como ejemplo se puede citar la apreciación de les resultados de 
las competiciones deportivas para varios tipos diferentes de deportes 
Si uno de los equipos ocupó puestos más altos que otro en todos los 
tipos de programa de competiciones, entonces, es natural considerar 
que el primer equipa logró mayores éxitos. Pero si estos puestos fueron 


2. 
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ocupados en totus los tipos de programa, a excepción, digamos, del 
juego de croquet (el cual, por algún motivo, esta vez fue incluido en lus 
Competiciones), dende el segundo equipo resultó mejor, entouces, la 
cuestión sobre la distribución definitiva de los puestos entre nuestros 
equipos ya no us tan elara. Los entusiastas del croquet pueden oxigir, 
incluso, un puesto más alto para su equipo. De todos modos, cualquier 
distribución totalizante de puestos estará ligada a determinados го- 
cuentos convencionales de los puntos (por ejemplo, al registro de ellos). 

10. Las condiciones 1°—3°, cuyo cumplimiento hace que la rela- 
ción E sea de urdenamiento parcial, son bastante liberales. Por eso 
con procedimientos muy variados, pueden ser ordenados parcialmente 
los objetos más distintos, en virtud de lo cual se puede decir bastante 
poca sobre la relación de ordenación parcial arbitraria, fuera de que 
ella es de ordenamiento parcial. En particular, a los objetos para los 
cuales se determinó la relación de ordenación parcial es imposible, 
hablandu es forma general, aplicar el método de inducción matemá- 
tica, 

Completemos, sin emb 
tes 

4% ordenación completa; 

5° ilimilación; 

6? cada objelo que no seu el mínimo posee un inmedialo anterior; 

8° cada objeto no tiene más que un número finito de anteriores; 

9? cualesquiora que sean a y b E а (b + а), existe un с, inmediato 
anterior de b, tal que c £- a. 

Resulta que a base de la ordenación parcial del conjunto de núme: 
ros naturales con la relación que satisface las condiciones 12--6”, 8 
y 9° se puode construir determinada variante del método de inducción, 
consistente en lo que sigue. 

Sea nuevamente А (п) una afirmación concerniente al número arbi- 
trario п. Supongamos que 

a) lu operación A (а) es cierta allí donde, en ci sentido de la orde- 
nación £-, a es el número minimo; 

b) si n es un número y la justeza de cada una de las afirmaciones 
del tipo А (m) ha sido establecida para todos los m, tales que n &- m 
y л 5 т, entonces, А (n) también es cierta. 

La nueva forma del principio de inducción afirma que eumplién- 
dose las condiciones л) y b), А (n) es cierta para cualquier n. 

., Problema 11 Deducir de la eforma vieja» del principio de induc- 

ción una «nueva». 

Como la relación de divisibilidad satisface las condiciones 19--6”, 
8° y 9? (formúlense y verifíquense para dicha relación las 8° y 99), 
este principio de inducción es aplicable a la relación de d ilidad: 

ll nuevo principio do inducción aplicado a la divisib puedo 
ser formulado de tal manera: si una afirmación А (н) es correcta para 
n= 1 y de su јизјега para todos los divisores de n, distintos de él, 
se concluye que también para » es cierta, entonces, ella tiene lugar 
para cualquier número 


uo, las condiciones 1*—3* con las siguien- 


11. La división de números enleros, como hemos visto, 
no siempre se pnede bacer. Por eso, paralelamenle a Та 
misma, es útil examinar también otra operación más geno- 
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ral, siempre factible y que, si la división resnlta viable, de 
hecho coincide con ella. Dicha oporación es la división con 
residuo, 

DEPINIGION, Dividircon residuo el número а por el b (b > 
> 0) significa presentar el primero en Та forma 

а = bg +, 
donde 0 « r < b. 

En este caso, el número д se denomina cociente incom- 
pleto y el número r, residuo de la división de a por b. Está 
claro que r = 0 única y exclusivamente cuando а: b. En 
tal circunstancia q es igual al cociente de dividir а, por 0. 

Mostromos que la división con residuo siempre es fac- 
tible y que éste y el cociente incompleto quedan entera- 
mente determinados por el dividendo y el divisor, es decir, 
son únicos, 

Sea al principio a 
detrás de otro 


0. Escribamos los números uno 


a4, a—b,a—3h ... (13) 


hasta que aparezca un número negativo (tarde o temprano 
evidentemente tendrá que aparecer!)) Aceplemos que el 
último de los términos no negativos de la sucesión (1.3), 
ов docir, el más pequeño de todos, св el número a — bg. 
Designándolo + tendremos 


а = Бу г. (1.4) 


Indudablemonte r < b (de otro modo r — b, es decir a — 
— (q + 1) b, sería no negativo, cosa imposible siendo r el 
menor de los números no negativos de la sucesión (1.3)). 
De tal modo, (1.4) aparece precisamente como la representa- 
ción buscada del número a. 

Sea ahora а < 0, Razonando igual que antes, eseribamos 
la sucesión de los números 


a a+ b, а + 26, 
hasta que aparezca el primer número по negativo r (оз fácil 
comprobar que г << b). Dejemos 
r= а + bg’ 


1) ITablando eon más exactitud, esto se despremle 
de la ordenación completa del conjunto de números naturales por la 
relación >, 
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Entonces, designando —q' рог g, obtenemos 
а = 64 + г 


y esto es lo que justamente se pedía. 

La posibilidad de división residual fue probada en todos 
los casos. 

Demostremos ahora qne esta div 
decir, si 


sión es unívoca, es 


а --bq4-r (1.5) 
y adomás 
a = bg +" (1.6) 


entonces q = M y = fr 

Та! demostración de la unicidad no se puede simple- 
mente eludir diciendo qne, siendo unívoca la operación de 
sustracción, la sucesión (1.3) puede ser construida por un 
solo procedimiento; $u último término no negativo también 
es completamente determinado; sea, pues, éste nuestro 
r... ete. Tal razonamiento aún no nos Jibra de la posibi- 
lidad de obtener otros valores de q y r por cualquiera otra 
vía absolutamente distinta. 

Comparando las relaciones (1,5) y (1.6), nosotros vemos 
que 


bg -+r = bg, + тъ 
do donde 

r=a=b (mah 
es decir, 7 — r, es divisible por b. Pero |» —r, |< b 
y por el Leoroma 4 esto puede ser solamente cuando ^ — ri = 
= 0, o sea, sir = rj. Poro entonces, 


0—4) = 0 


y, considerando que ol número b difiere do cero, q, — 4 = 0, 
es decir, q, — 7. Queda probada la unicidad de la división 
residual 

De tal modo, hemos demostrado el siguiente teorema. 

Teorema 7 (sobre la división residual). Para los números 
arbitrarios a y в (b > 0) existen y son únicos tales mímeros 
гуф дива bq yr, siendo О s r < b. 

Hacemos nolar que en particular, para Б — 1, tendremos 
r ü, de donde а = q. Esto responde a la afirmación del 
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problema 2. Junto con ello queda claro que si b > 1, onton- 
сев, а 7 4. 


Problema 12, Formular y demostrar e) teorema de la división resi- 
dual para la divisibtlidad par- 


12. DEFINICIÓN. Un número p. distinto de la unidad, se 
llama primo o simple si es divisible solamente por sí mismo 
y por uno. 

Primos son, por ejemplo, los números 2, 3, 5, 7, 11, 
13, etc. 

Un nümero distinto de la unidad y que no es simple se 
denomina compuesto 

TEOREMA х Los números primos son infinitamente nume- 
т0505. 3B 

Cualquier número que divida simultáneamente a los 
números а y b se llama divisor común de estos números. El 
mayor de los divisores comunes de los números a y b so 
denomina máximo común divisor de ellos y habitualmente 
se indica por modio de (а, 5). 

Si el máximo común divisor de a y bos igual a la unidad, 
entonces se dice que estos números son primos entre sí. 

Con olras palabras, a y b son primos entre sí si ellos 
а un tiempo no son divisibles por ningún número, excluyendo 
la unidad. 

TEOREMA 9 Sia y р son números naturales, siendo p primo, 
entonces, о hien a: ро bien ambos son primos entre sí. 

Cualquier número divisible simultáneamente por а y b 
se llama múltiplo común de ellos. Al menor múltiplo común 
positivo de a y b se le denomina mínimo común múltiplo 
de estos números. 

TEOREMA 10 Si M es múltiplo común y m mínimo común 
múltiplo de a y b, entonces, M : m 

TEOREMA 11. El mínimo común múltiplo de dos números 
primos entre sí es igual a su producto. 

* Corolario. Para que а sea divisible por los números 
b y e primos entre sí, es necesario y suficiente que lo"sea 
por el producto de ellos, 

TEOREMA 12 Si ab: c, siendo los números b y с primos 
entre sí, ас с. с 

TEOREMA 49 Si el producto de varios factores es divisible 
por el número primo p, entonces, al menos uno de los factores 
también es divisible por él. 
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Согоапо. Si p es primo y 0 < k < р, entonces el número 


42. (p—1l)p 
“та ЕУ... (р k—1) (p— 0) 


[ 


es divisible por p 

TEOREMA Do (Jeorerau findamental de la aritmética). 
Cualquier número entero positivo. excepto la unidad, puede 
ser representado en Jorma de producto de factores primos, siendo 
el único modo (los productos que sólo se diferencian por el 
ordon de los factores no se consideran distintos). 

Bl teorema fundamental de la aritinélica soñala la posi- 
bilidad, en principio, de descomponer cualquier número сп 
factores primos Sin embargo, la realización práclica de 
tal descomposición presenta Lan serias dificnltados que las 
malemálicas contomporánoas todavía, a voces, no pueden 
superar. Bu la actualidad los números grandes se descompo- 
nen en factores o se establece muo son primos por medio de 
computadoras electrónicas. Así, hace solamente muy poco, 
se descubrió que el número 21997 — 1 es primo. 

Боа que cierto número а lo tenemos descompuesto en un 
producto do facloros primos. Agrupaudo los factores iguales 
obtenemos una fórmula del tipo 


а= ppp... por, (1.7) 


donde pj Pa + - + p, son distintos números primos y 
са. ay so. 0, Varios números enteros posilivos. El pro- 
dncto ubicado en ol segundo miembro de la fórmula (1.7) 
se llama descomposición canónica del número а. 

ТРОВЕМА 16 Para que los números a у b sean primos 
entre sí es necesario y suficiente que ninguno de los Jactores 
primos que integran la descomposición canónica del número a 


integre la del número b 
OREMA 16 Sea (1-7) la descomposición canónica del 


námero a. Entonces, para la divisibilidad b: a es necesario 
y suficiente que 


bipi, 


De los teoremas 15 y 16 se desprende que la divisibilidad 
por el producto de varios números primos entre sí es equi- 
valente a la divisibilidad simultánea por cada uno de ellos 

Problema 13. Estimar desdo arriba ol mínimo divisor 
primo del número compuesto а. 


25 


TEOREMA 17 Sea 


mam 
ар ра. 


p. 


la descomposición canónica del número a. Entonces para la 
divisibilidad a ; b es necesario y suficiente que la. descomposi- 
ción canónica de b tenga la forma 


b phpfe ... ри 


donde 0 sz D, xz c. Ox Ве 5 

Para los finos de este libro resulta muy importante lo 
signiente. 

TEOREMA 18 Sean m y t números naturales. Jnlonces m 
puede ser presentado como un producto m = тата, donde 
(my, 2) = 1 y se halle tal k para el cual ("i ту, 

Esto hecho posee analogías algebraicas de [argo alcance, 
que aquí no focaremos, 

Problema 14. Indicar ol procedimiento que nos permite 
construir, por las descomposiciones canónicas de dos núme- 
ros, la descomposición canónica del mínimo común múltiplo 
de ellos y su máximo común divisor. 

Problema 15 Designemos por т (а) la cantidad de los 
distintos divisores del número а (iucluidos la unidad y el 
propio a). Mostrar que para a, cuya descomposición canónica 
ев рр... ny 


(а | 1) (aa)... @ |1). 


Ba Пан. 


т (а) 


Problema 16, Wucontrar a sabiendo quo а: d, ajá 
y т(а) = M. 

Problema 17. La descomposición canónica del número a 
tione Ja forma pap y x (a?) = 81. ¿A qué es igual t (a°)? 

Problema 18, (А qué св igual a. si a > 2x (a)? 

Problema 19, Demostrar que es posiblo hallar un púmero 
natural К tal, que para cualquier & 2> 0 y cunlquier número 
a poseedor de Ё factores primos 


т (a3) 
та) 


Problema 20, ¡Sou correctos los leoremas análogos а los 
11—14 para la divisibilidad par? 
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$ 2. DIVISIBILIDAD DE SUMAS Y PRODUCTOS 


4. Muchas veces en una división residual nos interesa 
hallar precisamente el residuo de la división del número a 
por el Б, mientras que la magnitud del cociente incompleto 
de ella no juega ningún papel. 

Supongamos, por ejemplo, que queremos saber qué día 
de la semana será el 179 de enero del año 2000 (naturalmente, 
de conservarse hasta esa época ol calendario que se emplea 
hoy). Es fácil enterarse, por el almanaque, que el 1'? de 
enero de 1980 «спе» em martes. Los veinte años que nos 
separan de esta fecha están formados por 20-305 -+- 4 (el 
último sumando es la cantidad do años bisiestos en el curso 
de este lapso), o sea, 7305 días, los que componen 1043 se- 
manas completas y 4 días. Al cabo de 1043 semanas será 
nuevamente martes y, con los cuatro días más, el 19 de 
enero del año 2000 va a ser sábado. Evidentemente, para 
resolver el problema recién planteado no tiene ninguna 
importancia saber precisamente cuántas semanas completas 
transcurrieron en 20 años y sólo nos interesa la cantidad de 
días restantes después de estas semanas. 

Con problemas de tal género se encuentran a veces los 
historiadores, sobre todo los orientalistas, al confrontar 
las fechas indicadas en distintos calendarios. 

Pareciera que para hallar el residuo de la división de 
un número por otro lo más simple es efectuar directamente 
la división con residuo. Sin embargo, ella no es tan fácil 
en la práctica, sobre todo si el dividendo que investigamos 
no está escrito en el sistema decimal de cálculo a que esta- 
mos acostumbrados, sino en forma de expresión compleja 
del tipo, digamos, 2100 + 31000, A1 mismo tiempo, la mayor 
parte del trabajo será invertido en hallar el cociente in- 
completo que, por sí mismo, no nos es necesario. Por lo 
tanto se hace indispensable encontrar un procedimiento que 
nos permita hallar el residuo directamente sin calcular 
dicho cociente 

Presontemos uno de tales procedimientos a base del 
problema que acabamos de resolver para el 17? de enero del 
año 2000, Podemos razonar así. Cada año simple (no bisiesto) 
se compone de 365 días que forman 52 semanas completas 
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y un día. El año bisiesto comprende Ja misma cantidad de 
semanas y dos días, Quiere decir quo todo el lapso desde el 
1го de enero de 1980 al 1re de enoro del año 2000 estará com- 
puesto por un número (no importa cuál) de semanas comple- 
tas más la cantidad de días igual а la de años Lransentridos 
durante este tiempo, además, cada bisiesto se cuenta por 
dos. Tal cantidad de días es igual a 20 25, Exclu- 
yendo de ella 3 semanas completas тези ап 4 días, a contar 
desde nuestro martes. Ocurre que tal sustitución «año por 
día» es la manifestación de un recurso muy común cuyo 
estudio comenzaremos de inmodiato. 

2. Ошо ejemplo, en que el objelo de la división residual 
es obtener precisamente un residuo, y el cociente incompleto 
sólo se considera como material de partida para las siguien- 
tes operaciones, nos suministra la lista de números on uno 
u otro sistema numérico de base o posicional. Recordemos que 
el número А se denomina número inscripto en el sistema 
numérico posicional con base # о, mejor dicho, en el ето 
sistema numérico (donde 1 os un número entero positivo, 
mayor que la unidad), si va presentado en la forma 


паа зе Htt ао 
donde 


LA <E pará a0, 1, "E (4 


Los números Ay, dj. “да se denominan cifras puré 
del número 41). 

Quando # = 10 obtenemos un sistema numérico decimal 
Escribir en este sistema cualquier cifra para nosotros es 
tan usual, que hablando de un número, habitualmente lo 
imaginamos sólo de esta forma, En realidad, sin embargo. si 
las consideraciones corrientes dejan de desempeñar algún 
papel, como sucede, por ejemplo, al registrar los números 
en las computadoras electrónicas, también pueden resultar 
más convenientes olros sistemas de cómpulo (cl binario 
octóneo п octonario, elc.). 

Dado que en este libro no hemos de examinar sistemas 
numéricos quo no sean de base (por ejemplo, la notación do 


1) Una exposición elemental, piro ad mismo tienpo 
profunda, de lus cuestiones ligadas a los sistemas de cálculo, se du en 
el folleto de $ V Fomin «Sistemas de cálculo» (Ed «Чайка», 1908). 
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cifras en números «romanos»), la indicación de que [o son 
será omitida. 
Está claro que de (2.1) resulta 


A= (а а pa, Pp A ЕР а. 


Es decir. la última cifra f"? del número A es el resto 
de dividir con residuo А por £, Aquí, el cociente incompleto 
de tal división se halla entre paréntesis. Dividiéndolo resi- 
dualmente por 4 obtenemos 


(Anta |- a, 4079 +... Наз) £2- 04. 


La penúltima cifra ¿ria del número A resulta el resi- 
duo. Prosiguiendo este proceso de reiterada división residual 
por 4, conseguiremos sucosivamente todas las ез cifras 
del número A, contando de derecha a izquierda (es decir, 
de inferiores a superiores). Evidentemente (mejor dicho, 
con arreglo al ordenamiento completo del conjunto do 
números naturales según la magnitud), esto proceso de divi- 
sión rosidual sucosiva, tarde o temprano ha de interrumpirse. 
Como resultado lograremos todas las ¿rr cifras de 
número А, o sea, su nolación еп el sistema numérico (лано, 

Así. en particular, es como se efectúa el paso de un nú- 
moro de un sistema numérico a otro. Por ejemplo, 


10 000 = 6.1666 + 4 
1666 = 0.277 + 4 
277 = 6-406 + 1 
46 —6.7 + 4 
7=61+4 
16-04-14 


Por eso, 10 000, en el sistema uumérico compuesto por 
6 gunrismos, se escribe como 114144. 

з DEFINICIÓN, Llamaremos equirresiduales a los números 
a y b si, divididos por m, sus residuos о restos resultan 
iguales. 

Fijemos algunas propiedades de tales números 

TEOnEMA 14 Para que los números a y b, al ser divididos 
por m, sean equirresiduales, es necesario y suficiente que 
(a — b): m. 
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Corolario. Si los números а y b son equirresiduales al 
dividirlos por m y m: d, también Jo serán al dividirlos 
por d, 
ТЕОНИМА 20. Si al dividir por т, los пітегоѕ ау, аз, . - + 
++ ., 4, son equirresiduales, respectivamente, con. los números 
bis das .. ., dy, entonces, tambien lo serán los números 
а + 0, + ... den y Dp bet ... | Ву) así como los 
аа... du Y Pida... би. 

Corolario. Si al dividir por m los números a y b son 
equirresiduales, onlonces también lo serán а" у b" para 
cualquier número natural л. 

El teorema 20 y зи corolario nos brindan ya posibilidades 
muy ricas para hallar tos rosiduos de la división. Бхропши- 
mos algunos ejemplos. 

psuempLO + Hallar el residuo de la división por 3 del 
número 

А = 1316 — 220,510, 


Evidentemente, al dividir por 3, 13 rosulta equirrosidual 
con 1, 2con —1 y 5 también con —1. Quiere decir que, a base 
de lo demostrado, al ser dividido por 3, 4 es equirresidual 
con el número 

110 — (98 (9 = 1 — 1 =0, 
о sea, el residuo buscado es igual a cero y А ө» divisible 
por 8. 


EJEMPLO 2 1lallar el residuo de la división del mismo 
número А por 37. 


Para esto presentamos A en la siguiente forma: 
А == (1358 — (25)5. (595, 
Dado que al ser dividido por 37. 132 = 169 es equirresidual 


con —16, 2% = 32 con —5 y 5* = 125 con +14, enlonces el 
número А їліерто lo св con 


(—16)# — (51% (44405 
o, lo que os lo mismo, con 
(162)* + 70^. 


Pero 102, es «decir 256, es equirresidual con —5 v 70 con —4 
Esto significa que +1 es equirresidual con 


(Єз + с 
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o, lo que es lo mismo, con 
ви — (29, 
y, por lo tanto, con 
81 — (—5)? = 81 — 25 = 56. 


Por fin, 56, al ser dividido por 37, resulta equirresidual 
con 19, el cual, al no ser negativo y resultar menor de 37, 
se considera como el residuo buscado. 

Problema 21. Hallar el residuo de la división de: 

а) A = (116 + 1717) por 8; 

b) А == 14** por 17. 

Problema 22. Demostrar que para cualquier n: 

а) (n? + Мл): 6; 

b) (4^ + 19n — 1)! 9; 

c) (10^ — 1): 3 т 

d) para cualquier a 


[ш (a— пу "ај аа а) 1); 
о) para cualquier Г, 
(п —1)i (6 — 105 


f) para cualquier k impar, 
(п“ 4-3) : (в + 1). 


4. Los números a y b que en la división por m son equirresiduales, 
también ве llaman congruentes respecto al modúlo m. Esto se indica asi" 


а == b (mód. m), 


y la propia fórmula se Паша congruencia, 
La геш de dos números respecto a cierto módulo fijo т 
о, lo que es lo mismo, su propiedad de residuos equivalentes en la divi- 
sión por m, también es una relación ди: enlaza números enteros entre sí. 
efialemos varias propiedades de la relación de congruencia res- 
pecto a un módulo. 
1% Propiedad reflexiva: а == и (mód. т). 
En efecto, a — а = 0: m 
2? Propiedad simétrica: 9 


n 
а = b (mód. m), entonces b ex а (mód. 
m) 

De hecho, sí (a — b) : m, entonces (aunque sea sólo por el teore 
ma 5), también (b — а): т. 

35 Propiedad transitiva: si a=b (mád. m) y b == c (mód. m), 
enlonces, а == c (тїбї. т)- 

Para la demostración es suficiente señalar que por el leorema б, 
de (а — b) : m y (b — c) : m se deduce que (a — c): m. 

Si una relación (la designamos por medio de ~) posee propiedades 
reflexiva, simétrica y transitiva, se llama relación de equivalencia (o 
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equivalente). El ejemplo más simple de relución equivalente sobre un 
conjunto de números es la relación de igualdad, 

Problema 23. La relación de equivalencia ~ sobre un conjunto de 
números divide a éste en tales clasos о tipos (lamadus de equivalencia), 
que dos números cualesquiera de una misma clase son unidos por la 
relación de equivalencia y dos cualesquiera de clases diferentes, no. 
грешат, 

Este problema trata sobre la relación de equivalencia que enlaza 
los números. Sin embargo, esto по es sustancial y la afirmación de di- 
cho problemu es correcta para relaciones de equivalencia que une obje- 
tos de la más arbitraria naturaleza. 

Dado que la relación de congruencia respecto al módulo m es rela- 
ción de equivalencia, también [i de un conjunto de nümeros enteros 
en clases, las cuales se llaman clases de restos respecto ul módulo m. 

4? La cantidad de clases de restos respecto al módulo m es igual 


m. 

De hecho, dos números a y b pertenecen а una misma clase de res- 
tos respecto al módulo m única y exclusivamente cuando al ser dividi- 
dos por m dan cl mismo remanente. Pero el residuo de la división por m 
puede tener exactamente m valores: 0, 1, 2, ..., m — 1. Por consi- 
guiente, también la cantidad de clases es igual a т 

Sefialamos una circunstancia extraordinariamente interesante, 
que hace más preciso el corolario del teorema 19. 

Para que cada close de restos respecto al módulo m, esté conte- 
nida en alguna clase de restos respecto al módulo my es necesario y suli- 
ciente que my} mg. 

Efectivamente, examinemos la clase de restos К; respecto al mó- 
dulo m, que contiene el número 0. Evidentemente, la clase Кү esta 
compuesta, por todos los números que al ser divididos por m, dan 0 
como residuo es decir, son divisibles por m,. En particular, ella cou- 
liene el número my. La clase de restos respecto al módulo та que con- 
tiene K, también contiene 0 y por eso está compuesta de todos los nú- 
meros divisiblos por то. Dado que en ella enira el númoro my, deberá 
nt img. Con esto queda demostrada Ja necesidad, su suficiencia es 
evidente. 

De tal modo, la relación de divisibilidad puede determinarse por 
medio de las correlaciones entre las clases de restos. Este procedimien- 
to permite establecer la divisibilidad para objetos de naturaleza mucho 
más general y compleja que los números naturales. El sucesivo de- 
sarrollo de estas ideas conduce a la teoría de grnpos, una rama impor- 
tante del álgebra contemporánea que tiene aplicación en la físicu teó- 
rica y la cristalograiía. 

Prosigamos la enumeración de las propiedades de la congruencia 
de los números. Por el teorema 20 se deducen inmediatamente; 

5° Sia == b (mód. т) y с == d (mód т), entonces 


а + ez b + d (ба m). 


Corolario. Si a == h (mód. m), entonces 


acres b + г оба. m) 


para cualquier entero r. 
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G° Бра ва b (nid. m) y с = d (mód. m), entonces 


с = bd (mód m). 


Las propiedades 5% y 67 muestran que las congruencias, lo mismo 
que las igualdades, se pueden sumar y multiplicar por miembros. 

Problema 24. Si en un conjunto de números enteros se du la rela- 
ción de equivalencia ~, que lo divide en m cluses, de tal modo que de 
amb y emd зе diduga a+ c ~ ђ + d, entonces, la relación ~ 
será unu congruencia respecto al módulo m (es docir, а ~ b (mica y 
exclusivamente cuando a =b (йб. m)). 

Problema 29. Formular y demostrar lus reglas de simplili 
de las congruencias. 

Problema 26. Въ el número p es primo y a indivisible por él, enton- 
tes entre а, Эт, Ваз. аа (p — 1) u nunca habrá dos números con- 
guientes entre sí respecto al módulo p- Рогева, al dividir los números 
a, 2а, За, +. + (p — 1) a por p, oblenemos una sola vez cada residuo, 
а охсере del coro 

Problema 27 (teorema ide Wilson, Para que E guum, p sea ща 
es necesario y suficiente que (p ЧЕ 1 2: (р — wE 
sea divisible por p 

Problema 28. Formular y demostrar un teorema análogo ul 16 para 
los residuos equivalentes 


ción 


$ 3, CRITERIOS bl: RESIDUOS EQUIVALENTES Y DIVISIBILIDAD 


1. El procedimiento mny genoral de hallar el residuo de 
la división de un número а natural arbitrario, aunque fijo, 
por uno natural dado т. consiste en lo siguiente. Vamos 
a construir la sucesión de números naturales 


а = Ao Лу А с. ~ (3.1) 


equirrosiduales para la división por m. El procedimiento 
de construcción do la sucesión ha de ser tal que a cualquiera 
de sus términos, mayor o igual а m, lo sucederá por lo 
menos uno más. Einlonces, evidentemente, cualquier término 
de la sucesión (3,1) menor de m (si desde luego ésta existe). 
será igual al residuo do la división de а por m. Dicho térmi- 
по puede ser, por ejemplo, el último de la sucesión (asimismo 
si ella existe). 

Uno de los ejemplos más sencillos de tal sucesión os 

(1.3), tamada del p. 1f, $ 1: 


а, а — m. a — 2m, 
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De hecho, los problemas de hallazgo de residuo en los 
ejemplos 1 y 2 del párrafo precedente se reducen a la construc- 
ción de sucesionos de este lipo. 

Cualquier procedimiento de coustrucción de la sucesión 
(3.1) que contenga el último término, será llamado criterio 
de residualidad o de residuos equivalentes para la división 
por m. 

Dol ejemplo que acabamos de presenlar se desprende 
que uno de estos criterios es el proceso de jr restando sucesi- 
vamente el número m, hasta obtener el primer número 
menor que él, 

2. Evidentemente, para garantizar un criterio seguro 
de equirresidualidad o de residuos equivalentes es necesario 
que él satisfaga las tres condiciones siguientes: 

1) El criterio de residuos equivalentes debe ser aplicable 
a cualquier número natural а. Con otras palabras, cnal- 
(quiera que sea el número а, la sucesión (3.1), consleuida 
por él, realmonto deberá tener la propiedad antes indicada: 
despuós de cada término suyo no inferior a m, deborá seguir 
siquiera uno más. Esta ез la propiedad del criterio, llamada 
masividad. 

2) El critorio de equirresidvalidad ha de ser preciso 
en sumo grado. Es decir, el nümero a debe determinar 
completamente todos los términos de Ja sucesión (3.1), 
sin dejar lugar a ninguna arbitrariedad. 

3) Por fin, debemos estar seguros do que al menos un 
término de la sucosión (3.1) es menor que m. Esle requisito 
podrá ser cumplido si construimos la sucesión (3.1) de tal 
modo quo sin falta posea sólo una cantidad finita de térmi- 
nos, es decir, que el proceso de su construcción no pueda 
prolongarse un tiempo indefinido, y tarde o lemprano Ler- 
mine con la aparición del residuo de la división de a por m. 
La propiedad del criterio de residuos equivalentes enunciada 
se lama su eficiencia. 

3. Los procesos dotados de propiedades de masividad, 
precisión y eficiencia, se denominan algoritmos y on las 
matemáticas actuales desempeñan un papel cada vez más 
importante. 

Se sobreentiende que la referida caracterización del 
algoritmo como proceso dotado de las tres propiedades 
enumeradas, no es su dofinición exacta. Á pesar de haber 
sido creada por las matemáticas modernas es relalivamenle 


аанча 
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compleja y aqui no puede ser formulada, No obstanto, los 
requisitos enumerudos reflejan de mancra bastano completa 
las condiciones que deberán satisfacer los procesos matemá- 
ticos llamados algoritmos. El papel do estos últimos queda 
determinado por el hocho de que son procedimientos unifor- 
mes de resolución de toda una serie de problemas dol mismo 
tipo. Así, cada critorio de oquirresidualidad permito hallar 
los residuos de la división de um número a variablo por 
uno m fijo. 

Hablando algo libremente, se reducen a algoritmos todos 
los problemas matemáticos cuyas resoluciones pueden ser 
automatizadas. Рог eso, no 08 casual que el desarrollo de la 
teoría de los algoritmos coincidió históricamente con la 
aparición y difusión de las computadoras electrónicas. 

A algoritmos se reducen no sólo los problemas de cómpu- 
Lo, en ol sentido ostricto de la palabra, o sea, aquellos para 
los cuales, basándose on los datos iniciales, por reglas más 
0 menos complejas se puede obtener una respuesta numérica. 
También podemos plantearnos la tarea de hallar un algo- 
ritmo que nos permita resolver cualquier problema en 
alguna rama (por supuesto, estrictamente delimitada) de las 
matemáticas. Esto algoritmo deberá ser capaz de transtormar 
las formulaciones de los teoremas en sus demostraciones. 
А pesar do lo fantástico que nos pueda parecer, tales algoril- 
mos existon, aún cuando se empleen en osferas no muy 
amplias de las matemáticas, A su vez, en ciertas esferas de 
éstas (por ejemplo, las que abarcan loda la aritmética), 
dichos algoritmos no pueden existir on principio. 

4. Precisemos, con arreglo a los criterios de residuos 
equivalentes, el contenido y las consecuencias de observar 
los tres requisitos planteados a los algoritmos. 

De la masividad del criterio de equirresidualidad se 
desprende que óste deberá transformar divorsos números 
y que los resultados do tales transformaciones, hablando en 
general, también deberán ser distintos (ya que al dividir 
por cualquier m > 1, no todos los números redundan equi- 
rresidualos entre sí). Esto significa que como parte inte- 
grauto ineludible de esto proceso Цепо que figurar ta distin- 
ción (por sus magnitudes) de los números. 

La propiedad de precisión dol criterio de equirresiduali- 
dad significa que 105 números ya anotados А, Ај оъ Ap 
де la sucesión (3.1) deben ser «identificables» a tal punto 
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que a base de allog se pueda eseribir el número siguiente de 
dicha sucesión, А, 2 

Por fin, la propiedad de eficiencia, además de Lodo exo, 
también lleva tras de sí una necesidad de posibilidades ilimi- 
tadas para comparar (por la ati. en cada paso do 
nuesteo proceso, el número obtenido Ау con el divisor m. 

Así pues, la observancia de cada uno ile Jos tres regui- 
sitos algorítmicos por el criterio de equirresidualidad se 
apoya, ante todo, en la indefeclible necesidad de poder 
comparar (por sus magnitudes) los númerns que se hallan 
entre los pares arbitrarios, e indicar, en el caso de que 
lleguen a ser distintos, cuál de ellos cs mayor y cuál menor. 

5. La «necesidad de poder comparar», mencionada hace 
un momento, también es, evidentemente, de naturalez 
algoritmica: dos númoros naturales cualesquiera ostarán 
sujetos a ser comparados (masividad) y sn resnltado ha de 
ser una sóla respuesta: mayor, menor o igual (precisión) 
y ella será obtenida siempre (elicioncia). Quiere decir que 
esto nos da facultad para hablar de algoritmos de compara- 
ción (por la magnitud) de dos números. Su construcción 
no es algo muy evidente, como podría parecerlo a primera 
vista. Por ejemplo, resolver el prolilema de «i los n'tmoros 


29 — 3.5*.11.31.41. y 392514757 (32) 


son iguales o diferentes y, en el úllimo сиво, euál de ellos 
es el mayor, reqniore сопза 1408 osfnerzos, aunque en reali- 
dad, el primero de estos números es solamente uno, y el 
segundo 3, 

Iis evidente que Ја comparación de los números de (3,2), 
según su magnitud, es difícil dobido а la forma de su eseribu- 
ra. Por lo tanto, para construir los criterios de equirresidua- 
lidad es muy importante presentar los números de bal 
manera que, jufaliblemente, puedan ser comparados con 
arreglo a sn magnitud. Dichas formas de escritura existon. 

Por ejemplo, son las que se hacen en unos n otros siste- 
más numéricos (de base) (véase $2 p. 2). El algoritmo para 
comparar dos númoros, escritos en un mismo sistema uu- 
mérico, estriba en ln que sigue: 

1) Al principio en cada número se tachan las cifras una 
por una (comenzando, digamos, desde la derecha); si, después 
que uno de ellos resulla completamente tachado, al olro 
aún le quedan guarismos, entonces el segundo será mayor 


ya 
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que el primero; pero si en ambos números las reservas de 
cifras fueron agotadas al mismo Шешро, entonces, рага 
compararlos se ejecuta el siguiente procedimicnt 

2) Las inscripciones de los números que se verifican 
se restablecen comparando sus primeros (desde la izquierda) 
guarismos, En este caso, cuanto mayor sea la cifra, mayor 
será el número; si las cifras resultan iguales, entonces 
pasamos а comparar las segundas, etc., hasta que aparezca 
la primera diferencia de éstas, Además, cuanto mayor sea el 
guarismo, mayor será el número, Si todas las cifras respec- 
tivas de los números resultan idénticas, todos los números 
serán iguales, 

Al efectuar el segundo de los procedimientos indicados, 
se supone que sabemos cómo comparar la magnitud de los 
nümeros unívocos, o sea, menores que la base del sistema 
numérico. Esto significa que en cada sistema numérico los 
signos-cifras iniciales de antemano son presentados en 
cierto orden fijado: por ejemplo, en la numeración decimal 
corriente, el signo «2» antecede al «3», en el sentido de que 
el primero describo una cantidad menor que el segundo. 

Desde el punto de vista de tal cotojo «lgorítmico, todos 
Jos sistemas numéricos son equivalentes teóricamente. En 
este веп о, la comparación misma de los sistemas numéri- 
cos puede servir, según su comodidad práctica, de ejemplo 
de planteamiento no algorítmico de la cuestión (по se cumplo 
la condición de precisión), pero en ésla no nos detendremos. 
Sólo prestemos atención al hecho de que en dicha cuestión 
la fuerza de la costumbre de trabajar con el sistema de 
números decimales no nos brinda ninguna ventaja parli- 
cular. 

6, Además do los algoritmos de comparación de números, 
escritos en un mismo sistoma numérico, existen también 
aquellos con los que se ejecutan operaciones aritméticas. 
Боп los procedimientos de adición, sustracción y multiplica- 
ción de números «en columna» y la división «sexagesimal» 
de ellos, universalmente conocidos (y que, evidentemente, 
dependen poco de la base del sistema numérico). Claro está 
que en el úllimo procedimiento lo más adecuado quizás 
sería no hablar simplemente de división, sino de división 
residual. 

Al ejecutar las operaciones, nos proporciona un gran 
alivio Ja práctica de manejo dol sistema de númoros docima- 


les. Por ejemplo, la ejecución de la oporación 
13110 1224 
1232 | 34 


240 
224 
11 
en el sistema quinario de numeración requiere determinados 
esfuerzos mentales. 

De la algorilmización do la división residual se de 
prende también, según lo dicho en el p. 2 § 2, la algoritmi- 
zación del paso de la escritura de los nümeros de un sistema 
de numeración a otro. Por consiguienle, podemos hablar 
también de los algoritmos de comparación de nümeros y de 
ejecución do operaciones con ellos, «i es que se hallan escritos 
en distintos sistemas numéricos. Como deducción ulterior, 
de aquí resulta que todas las clases до cómputos, utilizando 
fórmulas aritméticas en las que en Ingar de letras podamos 
colocar unos u otros números, son algoritmos. 

Y, por fin, prestemos atención al hecho de que aquí no 
hablamos del algoritmo del propio proceso de escritura de 
los números naturales, arbitrariamente presentados en uno 
u otro sistema numérico, ya que nadie sabe cuál puede ser 
el problema inicial. 

7. Como cjemplo ilustrador examinemos la siguiente construc- 


ción. Componemos рата cada número natural » la sucesión de numero 
(cifras) аба? , ay, . . ,, que son las cifras de una descomposición 
decimal infinita del número Ул (si el número n no es exáctamente un 
cadrado, evidentemente, esta sucesión resulta aperiódica), admitiendo 
que rj", т"), . + son los números de lus cifras iguales a cero; ay? (n) = 
= 0 (= 1. +; 1). Si ahora la cantidad de guarismos iguales а cero 
os finita (con el último de ellos, un número rf?” tal, que 2% 0 para 
¿> rj!) ponemos que 


f (y = 108 p E ра, 
pero si la cantidad de ellos es infinita, entonces admitiremos, diga- 
шов, que f (4) == 0. Cuda uno de los números f (н) es nalural, Соп todo 
se torna dudoso hablar de un algoritmo capaz de transformar el número 
п en la escritura del número f (n), dentro del sistema numérico decimal 
sobreentiende que la no algorilmosidad de esta construcción 
ste са la exigencia de discernir si en la descomposición decrmal 
yn resultará un número finito o infinito de ceros. A prupósilo, ei 
cierto sentido (precisamente en cuál, no hemos aquí de tratar), es 
natural pensar que para cualquier número natural n, f (n) — 0 


38 


Uno de les i amportantes algoritmos on las matemáticas, 
que Heva e) поме de Mee talea en do agente: 

Sean a y 0 Поя umeros naturales y además 0 > 0 Realicemos la 
división тек њи de a por б: а = 040 | гр donde О r, «6 i 
7, == 0, podemos reulizar la división residual de b por rù ги + 
Pra, donde O г< ғ) Prosiguiendo estas sucesivas divisinues re 
siduales porel resudio defa división precedente obtenemos las siguiente: 
igualdades: ry C паду Tao Те = гид ora. ele 

Mostremos que el procesó descripto es verdaderamente un algo- 
ritmo, es decir, quo poseo lus propiedades de precisión, masa y eli- 
слепе 

Suñalamos que el proceso examinado por nosotros radicau en efec- 
tar sucesivas divisiones. residuales. 

Por eso. las propiedades de precisión y masa de este proceso son 
resultados de la ¡limitada posibilidad de realización y unicidad de la 
división residual. La eficiencia de nuestro proceso se determina tam- 
bién muy fácilmente: El minero Р y los residuos de las divisiones inte 
grantes Че nuestro proceso forman, evidentemente. sucesiones deere- 
mentes de números по tniegativos 


Wifi Fes ee (10) 


Pero la cantidad de todos los números no negativos, no mayores de b, 
es iguul a b- 1- Por exo. tampoco la sucesión (10) puede contar cou 
más de b términos Así, nuestro proceso no podrá estar formado por 
1945 de 0 divisiones residuales). De tal manera, el proceso examinado 
es, efectivamente, un algoritmo y justifica con toda plenitud su deno- 
minación 

Aeloremos lus condiciones en que finaliza el proceso. Evidente- 
mente, Ја última división deberá ser tal que haga imposible seguir divi- 
diendo por su residuo. Pero esto ocurre solamente cuando él es igual 
a сего, o sea, cuando Ja última división resulta exacta. 

Problema 29, a) El último residuo rp diferente de cero, en la apli- 
vación del algoritmo de Euclides a los números a y b оз (a, 4 

b) Cualesquiera que sean los naturales a y b, existen tales enteros 
A y B que ad РОВ — (a, b). 

Problema 30, Deducir los teoremas 9, 12, 13 y 14 del resultado b) 
del problema 20. (Subrayamos quo nuestros razonamientos, ligados 
Al algoritmo de Euclides, fueron basados solamente en la posibilidad 
de efectuar divisiones residuales. Nosotros no empleamos en ellos ni 
los teoremas 9—14 ni cualesquiera otras consideruciones basadas en el 
teorema fundamental de la aritmética.) 


9, La aplicación do los algoritmos (por decirlo así, 
«su trabajo») puede resultar bastante voluminosa. Examine- 
тох, como ejemplo, el proceso para obtener su descomposi- 
ción canónica por el número » (o sea, el algoritmo que trans- 


1) De hecho, el número de estas divisiones ne Liene 
que sobrepasar 5 lug b, lo cual so desprende al examinar los números 
de Fibonacci (véase, por ejemplo, el libro del autor «Números de 
bonacci», Editorial «Майка», 1978, págs. 82—83). 
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forma un número nalural en su descomposición canónica). 
Para destacar la esencia algoritmica de este proceso incluyá- 
moslo, como etapa, dentro del proceso de hallazgo sucesivo 
de las descomposiciones canónicas de lodos Jos números 
naturales, uno tras otro. Esto avala los siguientes razona- 
mientos hochos «por inducción» (vénse p. 7. $ 1). Suponga- 
mos que para todos los números menores de 7, las doscompo- 
siciones canónicas ya han sido escritas. Por tal lista es 
posible sabor (on forma completamente algorílmica) cuáles 
de los números inferiores a n son primos, Enumerándolos 
de menor a mayor, cada uno de ellos será dividido por n 
Si n es divisiblo por cierto p, entonces n = mp y пп, 
pero la descomposición canónica de m, por lo supuesto, 
figura en muestra lista (visto el resultado del problema 13 
es suficiente dividir sólo por aquellos p que son menores 
de У) y se obtiene la descomposición canónica por la 
descomposición canónica de ny, aumentado en ella el expo- 
nente p en la unidad. 

10. Volvamos, no obstante, а los criterios de equirre- 
sidualidad. La constrncción algorítmica de Та sucesión (3.1) 
puede ser efectuada por muy diversas vías. La más natural 
es la siguiente. 

Procuremos hallar la función f (2) sujeta a las condiciones 
que siguen: 

а) рата z > m el valor de f (т) св un número natural; 

b) para г << m el valor de f (x) es indeterminado (es de- 
cir, no tiene sentido); 

(no es nada asombroso que una u obra función pierda su 
sentido para ciertos valores del argumento. Por ejemplo, no 


- дож = 1); 


lo tiene el valor de la función Ly para т 
с) si z > т, entonces j< w 
d) si z> m, entonces los números 2 y f (a) son equirre- 
siduales para la división por m. 
Tales funciones existon. Por ejemplo, f, (2): 


Jo т. рата iem, 


ћ (а) = [ 


indeterminada, рата à «^ m 


Justamente, ésta es la función con la que se constimye 
la sucesión (1.3) en $ 1. 
Cada función f (г) quo satisfaga las condiciones n)—d) 
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responde a cierto procedimiento de construcción de la 
sucesión (3.1), es decir, a determinado criterío de residuos 
equivalentes para la división por т, 

Wfectivamente, tomemos el námoro natural arbitrario а 
y construyamos la sucesión de números 


Ар у A (3.4) 


donde А, = à y Ан = Í (Ax) para k —0, 1, ... (3.5) 

Si A, z» m, el valor de la función f (45) es determinado, 
por lo que a А, le sigue al menos un término más. Pero si 
Ay < т, f (Ак) es indeterminado y Ap resulta el último 
término de la sucesión (9). 

Así, nosotros tenemos verdaderamente cierto criterio de 
residuos equivalentes. 

11. Mostremos que el criterio de equirresidualidad ha- 
lado posee las tres propiedades del algoritmo. 

La condición de masividad aquí es obsorvada, ya que 
cualquier número da comienzo a cierta sucesión (3.4) dotada 
de la propiedad (3.5). 

La condición de precisión se ve cumplida, dado que para 
calcular los valores de f (x) de la función f es suficiente 
saber comparar por la maguilud los números т y m y efectuar 
la operación de sustracción (restando m de x). Como fue 
explicado, ambos procedimientos (de tratarse de números 
escritos on cierto sistema' numérico) son algoritmos y por 
lo tanto poseen propiedad de precisión. 

Dirijámonos a la condición de eficiencia. La función fue 
elegida tal que, рог su propia” construcción, los términos 
de la sucesión (3.4) son positivos y decrecientes. Por eso en 
ella podemos encontrar el término mínimo по negativo. 
(Su nümero, como es fácil de comprobar, no supera al 
nümero а). Pero si este término (llamémoslo «) fuera mayor 
o siquiera igual a m, entonces existiría, como antes, un 
valor de f (x) no negativo, pero menor de с. Esto signifi- 
caría que entre los términos no negativos de la sucesión 
(3.4), о no sería ol último. Por consiguiente, el último 
iérmino no negativo de (3.4) deberá ser menor que m. Pero 
entonces el valor de f (œ) pierde todo sentido y, hablando 
en general, « resulta el último término de nuestra sucesión. 
De tal modo, el proceso de construcción de la sucesión 
concluye y su último término es el residuo de la división 
de a por m. 
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En conclusión, hemos constatado que el criterio de resi- 
duos equivalentes, descripto por nosotros, verdaderamonte 
posee las propiedades de precisión, masividad y eficiencia 
requeridas, o sea, es un algoritmo. 

12. Empleando el procedimiento expuesto en el p. 9 
para formar los criterios de equirresidualidad, hallemos 
algunos de ellos. Coincidiendo con lo dicho anteriormente, 
consideraremos que los números cuyos residuos de su divi- 
sión es preciso hallar, están escritos en un sistema posicional 
numérico de cierta base і. El crilerio de equirresidualidad 
para la división por cierto m, al dividir por dicho m, trans- 
forma, de hecho, en residuo no el propio número, sino a su 
escritura, en concordancia con el sistema numérico. Por eso, 
hablando en general, el criterio de residuos equivalentes 
para la división por un número concreto fijo, dependerá de 
la base del sistema numérico, Simultáneamente, la formula- 
ción textual del criterio de equirresidualidad para la divi- 
sión por un m dado, en un terio sistema de numeración, 
puede valer plenamente para el criterio de equirresidualidad 
al dividir por otro m' en un sistema numérico con otra 
base t’. Los ejemplos respectivos serán tomados до! conte- 
nido do los teoremas 19, 20 y 21. 

Para evitar posibles malentendidos convengamos que, 
on adelante, vamos a escribir («denominar») tanto el divisor 
m, como la base # del sistema numérico, en el sistema do 
numeración decimal. Así, al hablar del criterio de residuos 
equivalentes para la división por 12 on el sistema seple- 
nario de numeración, hemos de entender que 12 precisa- 
mento es el número 3-4 y no el 3-3 (así resultaría si 12 fuera 
examinado como un número escrilo en el sistema septenario 
de numeración). 

Como primer ejemplo hallemos el criterio de residuos 
equivalentes para la división por 5 en el sistema decimal 
do numeración. 

Sea A un número natural. Presentémoslo con la forma 
10 а + b (b es la última cifra del número A) y admitamos 


que 


b, si Azz10, 
(А) = b—5, si 544 « 10, 
indeterminada, si A<5, 
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El lector puede verificar por sí mismo que una función 
determinada de este modo satisface las condiciones a)—d) 
del p. 10, 

De tal modo, para hallar el residuo de la división de 
cierto número por 5 es suficiente tomar su última cifra, 
Si ella es menor que 5, entonces, precisamente, será el 
residuo buscado; en caso contrario debemos quitarle 5: 
Señalamos que para cualquier número el empleo de este 
erilerio de rosiduos equivalentes conduce a construir una 
sucesión del tipo (3.4), compuesta por no más de tres térmi- 
nos, 

Desde luego, el objeto de todos los razonamientos efec- 
Inados no os descubrir «el criterio de divisibilidad» por 
5 quo conocemos todos. sino obtenerlo por el procedimiento 
uniforme descripto en el p. 10, 

Problema 81. Señalar y analizar los critorios análogos 
de residuos equivalentes para Ја división por 2, 4, 8, 10, 
16, 20 y 25 en el sistema decimal de numeración. 

Problema 32, Señalar y analizar los criterios análogos 
de equirresidualidad para las divisiones por: 

2) 9 y 27 en el sistema ternario de numeración; 

b) 8, 9, 46, 18, 24, 36, 48 y 72 сп”о! sistema duodeci- 
mal йо numeración. 
| Problema 88. Presentemos ol número nalural А en la 
orma 


10% +b (0s b < 10%) 


y admilamos que 


f(4)= 
b, si 4>10*, 

= 4 al residuo de la división de А por m, ві m<A<10*, 
indeterminada, si А<т. 


¿Cuáles son los números m con los que tal algoritmo, 
para cierto №. es criterio de residuos equivalentes? 
"EOnEMA 21 Presentemos el número arbitrario natural А 
en la forma at" + b, donde 0 < b< tt, y pongamos que 
b, 
14) -4 Pm, 
indeterminada, si А << m. 
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A fin de que el algoritmo de construcción de la sucesión 
(3,4) por la regla (3.5) seu criterio de equirresidunlidad para 
la división por m con una función dada f, es necesario y sufi- 
ciente que i" ; m. 

13. Como segundo ejemplo examiuemos el criterio de 
residuos equivalentes para la división por 3 en el sistema 
decimal de numeración. 

La escritura del número natural A en el sistema decimal 
Че numeración tiene Та forma 


&,10* | пр МЕ фр, + ар) + ag 


donde 
0% а 210 para =i 1, .. 4 Me 


Admitamos (que 


Br lo Д е! 1310, 
(А) -= al vesidio de dividir A por 2, si 3LA<I0, 
indeterminada, si А<3. 


Problema 34. Vorificar que la función fy (2) salisface 
tas condiciones a)—d) y determina con ello un criterio 
de rosiduos equivalentes en la división por 3. 

Problema 35. Aplicar cl criterio construido de residuos 
equivalentes para la división por 3: 

а) a los números 858 773 y 789 988; 

b) al número, cuya notación decimal está compuesta 
do 4444 cuatros. 

Problema 36. Soñalar y analizar los crilorios análogos 
de residuos equivalentes para la división por 7, 9, 11, 13 
y 37 en el sistema decimal de numoración 

Problema 37. Señalar y analizar los crili 
rresidualidad para la división por: 

a) 2, 4 y 8 en el sistema de numeración ternario; 

b) 2,4 y 8 en el sistema de numeración seplenario 

muoxema 22 Presentemos el número arbitrario natural A 
en la forma 


rios de equi- 


anta POD аа 


donde 
ОЖа «i рата 1=0,4,..., m 


y admitamos que 


а art sis ада а, u АР, 


f(4)—4 A—m, si ma A« t, 
indeterminada, si А< т. 


Итопеез, para que el algoritmo engendrado por la función ў 
de construcción de la sucesión (3.4), por la regla (3.5), sea 
criterio de equirresidualidad para la división por m, es nece- 
sario y suficiente que (t" — 1) : m. 

Problema 38. Indicar los criterios de residuos equiva- 
lentes que «caen» bajo la férula de este teorema para los 
nümeros escritos en los sistemas numéricos de baso 7; 9 y 13 
o compuestos de 6, 7, Y y 13 guarismos. 

ЛПОКЕМА 25. Sea A un número nalural presentado en la 
forma 


ай" A A РА цо 


donde 

Оба << # рата t= 0, 4, п. 
Admitamos que 

а,—а, | @;,—--. = Фуа se Amt, 
f(A) $ al residuo de dividir А por m, si m<A<e", 

indeterminada, 8 А< т. 


Entonces, para que el algoritmo de construcción de la 
sucesión (3.4) por la regla (3.5), engendrado por la función 
f, sea criterio de equirresidualidad para la división por m, 
es necesario y suficiente que (t + 1) : m. 

Problema 39. Señalar 01 criterio de oquirresidualidad 
que «cae» bajo la férula de este teorema, para los números 
escritos en los sistemas numéricos ternario, quinario, ocloneo 
u octonario y decimal. 

14. En muchos problemas liene poca importancia по sólo 
la magnitud del cociente incompleto de la división de un 
nümero por otro, sino también, la de ви residuo, y ünica- 
mente interesa ol hecho de que este último se anula o no, 
es decir, sea o no el primer número divisible por el segundo. 
Después de lo dicho en el p. 1 queda claro cómo enfocar 
los problemas de tal tipo. 
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Llamaremos equidivisibles en Ја división рог та Jos núme- 
ros a y b si ambos son divisibles por m o si ambos no fo son, 

Problema 40. Cualesquiera quo sean Jos números de rosi- 
duos equivalentes para la división por m, fuera cual fuese 
esle último, son equidivisibles рог 61. Mostrar en un ejemplo 
que lo inverso no es cierto, 

Problema 41. ¿Para cuáles m que dividan dos números. 
de la equidivisibilidad de éstos зе deducen sus equirresidua- 
lidades en tal división? 

Problema 42. Demostrar que Та relación de equidivisibi- 
lidad, para la división por un nümero dado m, es equivalen- 
te y divide el conjunto de números enteros en dos clases. 

Problema 43. ¿Son correctos el teorema 20 y su corolario 
para los números equidivisiblos? 

15. Admitamos la necosidad de poner en claro la divisi- 
bilidad de А por m. Vamos a construir la sucesión de núme- 
ros enteros docreciontes: 


дъй Да Дон (3.6) 


equidivisibles con 4 para la división residual por m. Elegi- 
mos nn proceso de construcción de la sneosión (3,6) tal, 
que a cualquier término de ella, mayor o igual en valor 
absoluto a m. le suceda por lo menos пло más, Así, cuando 
el último término de (3.6) es ignal a cero, А ез divisible 
por m y cuando no, no lo os. 

Cualquier procedimiento de construcción de la sucesión 
(3.6) será llamado criterio de divisibilidad por m. 

Problema 44. Demostrar que cualquier criterio de resi- 
duos equivalentes para la división por m es criterio de divi- 
sibilidad por m. 

Evidentemente, los criterios de divisibilidad tienen que 
ser algoritmos, es decir, salisfacer las mismas condiciones 
de precisión, masividad y eficiencia que los criterios de 
equirresidualidad. 

Es fácil comprobar (во lo dejamos al lector) que emplean- 
do cualquier función f (с). que satisfaga las condiciones 
2)—c) del p. 10 y la condición d*), si J (x) tiene sentido, 
los números = y f(x) son equidivisibles por m, se puede 
construir el criterio de divisibilidad por m exaclamente Чо! 
mismo modo como se construyó el criterio de residuos 
equivalentes para la división por m a base de toda función 
que satisfaga las condiciones a)—d). 
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Hallemos algunos criterios de divisibilidad. 

Según el Icorema 16 es suficiente poder determinar la 
divisibilidad de los números por uno del tipo pa (elevado 
à la potencia de un nümero primo). 

16. Criterio de divisibilidad por 7 en el sistema decimal 
de numeración, Sea А пп número natural. Presentémoslo, 
como ya se hizo anteriormente, eu Ги forma 104 + b, donde 
О bec 10, admitiendo que 


һ(4)= 
ja— 24, si A22 10, 

= 4 al residuo Чо la división de А por 7, para ТА < 19, 
indeterminada, para А< 7. 


Problema 45 Verificar el cumplimiento de las condicio 
nes a)—c) y d*) para la función f, (А). 

La función ју (4) nos da un criterio conocido de divisi- 
bilidad por 7; ol guarismo 10a + b (0 «c b << 10) св divi- 
sible por 7, única y exclusivamente cuando lo es а — 2b; 
el número obtenido se vorifica nuevamonte a la divisibilidad 
por 7 сор este procedimiento, ete. 

Problema 46. Demostrar que el criterio obtenido de divi- 
sibilidad por T no es el criterio de residuos equivalentes 
para la división residual por 7. 

17. Criterio de divisibilidad por 13. Presentemos ol 
número natural A en la forma 104 + 5, admitiendo que 


(А) = 
а -- 4b, si 4240, 

= 4 el rosiduo de la división de A por 13, si 1352 А << 40, 
indeterminada, si А < 13. 


Problema 47, Verificar el cumplimiento de las condicio- 
nos a)—c) y d*) para la función f, (x) y formular el criterio 
obtenido de divisibilidad por 13. 

Problema 45 ¿Qué elcclos tendrá la sustitución del 
número 40 por nno menor en la determinación de la tim- 


ción fa? 
Problema 49. Wn forma similar а las construcciones de 
los erilerios de divisibilidad por 7 y 13 componer los eri- 


terios amálogos de divisibilidad por 17, 19, 23, 29 y Bl. 
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Problema 50. Construir dos criterios de visibilidad 


18. También para los númoros escritos en oLros sistemas 
de numeración, no decimales, hay criterios de divisibilidad 
de ese mismo tipo. 

КЕ! criterio de divisibilidad por 11 en el sistema. de 
numeración de base 6 o compuesto de 6 guarismos, Presento- 
mos el número natural А on la forma ба + b, donde 0 < 
«b < 0 (en concordancia con lo anteriormente dicho, 
todos los razonamientos se efectúan empleando los signos 
y donominaciones de los números en ol sistema decimal de 
numeración) y pongamos que 


a+ 2b, si А, 
А) = 0, Si A - 11, 
indeterminada, si A< 11. 


Problema 51. Verificar el cumplimiento de las condicio- 
nes a)—c) y 4") para la función f y formular el criterio 
de divisibilidad obtenido, 

Problema 52. Análogo al criterio de divisibilidad a 
bado do construir, construyamos los criterios de divisibili- 
dad por: 

a) 5, en el sistema de numeración septenario; 

b) 7, en ol sistema de numeración de base 11 o com- 
puesto de 11 guarismos; 

с) 47, en el sistoma de numeración duodecimal. 

19. En los puntos anteriores de este párrafo nosolros 
hemos visto gran cantidad de los más dilorentes critos 
de residuos equivaleutes y divisibilidad. La finalidad prác- 
tica de la construcción de todos estos criterios es obtener 
algoritmos fácilmente manejables que delerminen los resi- 
duos en la división por algunos números determinados (cri 
terios de residuos equivalentes) o nos revelen si tales res 
duos son iguales a coro o no (criterios de divisibilidad). 
¿Hasta qué punto hemos cumplido, pues, el objetivo pro- 
puesto? 

Algunos criterios de oquirresidualidad, talos como los 
de la división por 2, 3, 5 y 10 en el sistema decimal de 
numeración (y en general, por el divisor del grado de la 
base del sistema de numeración), realmente resultaron muy 
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práclicos y convenientes. El empleo de otros está ligado 
a operaciones de cálenlo más o menos voluminosas. 

Es natural, entonces, buscar y aplicar los criterios de 
divisibilidad y residuos equivalentes, cuyo empleo lleva 
al objetivo por las vías más sencillas posibles. 

Una de las dificultades con las que se tropieza en tal 
tipo de pruebas es valuar la sencillez (o al revés, la comple- 
jidad) del empleo de tal o cual criterio con un número. 
Tal característica numérica puede ser, por ejemplo, la 
cantidad de operaciones aritméticas con números dígitos 
necesarias durante el procoso de aplicación del criterio dado 
a uno u otro número, 

Por desgracia, toda característica del volumen de los 
cálculos depende en gran medida de las propiedades indivi- 
duales del número cuya divisibilidad ensayamos. 

Por ejemplo, podemos comprobar con mucha facilidad 
que el residuo de la división de 31 025 por 8 es 1. Para ello 
basta con hallar ol residuo do Ia división de 25 por 8. Pero 
para hallar el de la división de 30 525 por 8 hay que reali- 
zar la división residual do 525 por este último, lo cual ya 
requioro un mayor número de cómputos (siendo indistinto 
que se efectúen mentalmente o por escrito). 

Otro ejemplo es el crilerio de residuos equivalentes para 
la división por 37 (véase ol problema 36), E] residuo de 
dividir 10014 023 por 37 se halla dividiendo por él la 
suma 10 + 14 + 23. Como es fácil de ver, resulta igual a 10 
De todos modos, pocos son los que pueden aplicar mental- 
menie este criterio de residuos equivalentes al número 
782 639 485. 

Por eso, al trator sobre la conveniencia del empleo de 
los criterios de divisibilidad y residuos equivalentes, по- 
sotros tenemos que dejar de lado la complejidad do las pruo- 
bas individuales de divisibilidad de los nümeros y valorar 
las posibilidades de cada criterio como «término modio». 
Con tal enfoque os de esperar una formulac precisa de la 
medida de complejidad del criterio de divisibilidad o de 
residuos equivalentes o incluso hallar el que en este sentido 
sea más económico. Por desgracia aquí no tenemos posibi- 
lidad de desarrollar este aspecto de la cuestión en forma 
más detallada, 
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5 4. CRITERIOS GENERALES 
DE RESIDUOS EQUIVALENTES Y DE DIVISIBILIDAD 


1. Todos los criterios de residuos equivalentes, así 
como los do divisibilidad construidos anteriormente, se ven 
un tanto artificiales y a primera vista pareco que ellos, 
o al menos algunos de ellos, fueron hallados de casualidad, 
o bien son el resultado de pruebas y ensayos, En realidad 
esto no es así. Ocurre que existen procedimientos de cons- 
trucción de criterios de divisibilidad y residuos oquivalen- 
tes para cualquier número dado de antemano. Ellos se Па- 
man, respectivamente, criterios generales de divisibilidad 
o criterios generales de residuos equivalentes, 

Los criterios generales de divisibilidad son procedimien- 
tos de obtención de criterios concretos de divisibilidad, Por 
eso a estos últimos se los puedo considerar como los resulta- 
dos a los que llevan los criterios generales. Con tal punto до 
vista los criterios generales de divisibilidad son a los concre- 
tos absolutamente así, como el concreto es al resultado de su 
aplicación a cierto número, es decir, al residuo de la división 
del número dado a рог el número dado m. 

Los criterios generales de divisibilidad y residuos equi- 
valentes semejan algoritmos, por lo demás, bastante origina- 
les: sus conclusiones y resultados tienen que volver а ser 
nuevamente algoritmos, precisamenle, criterios concretos 
de divisibilidad o residuos equivalentes. 

Pero, para tratar estos criterios generales como algoril- 
mos, debemos estar seguros de que ellos poseen las condi- 
ciones necesarias de precisión, masividad y eliciencia. 

Para hablar en detalle, señalando el criterio general 
de divisibilidad (lo mismo que el criterio genoral de resi- 
duos equivalentes) nosotros tenemos que verificar el cumpli- 
miento de las siguientes condiciones. En primer lugar, para 
cualquier número m, él debo dar realmente un criterio de 
divisibilidad (de residuos equivalentes) por este nümero. 
Deberá, digamos así, «transformar» cada nümero natural m 
en criterio respectivo. Precisamente en esto reside su eficien- 
cia. En segundo lugar, el criterio general tiene que ser 
determinado, es decir, aplicado al nümero dado m, él debe 
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llevar por un procedimiento bien definido a un criterio com- 
pletamento concreto de divisibilidad (de residuos equivalon- 
tes) por este número. Por fin, en tercer lugar, el criterio debe 
ser masivo es decir, verdaderamente general, y dar criterios 
de divisibilidad o de residuos equivalentes para cualquier 
nümero natural concebido de antemano. 

En este sentido, el procedimiento de construcción del 
criterio de residuos equivalentes, descripto en el p. 6 $ 3, 
así como el procedimiento para hallar los criterios de divi- 
sibilidad doscriplo en el p. 9 $ 3, no son criterios generales. 
Em efecto, la indicación de las funciones que observan las 
condiciones necesarias es un proceso que no satisface, por 
ahora, ningnno de los requisitos de precisión, masividad 
y eficiencia. 

En realidad, estos procedimientos no nos dan ninguna 
garantía de que la función necesaria sorá hallada; quiere 
decir que ollos carecen de eficiencia. Luogo, si la función 
requerida precisamonte existe, a ella se puede llegar por 
diferentes vías, sin hablar ya de que tales funciones pueden 
ser varias, O sea, estos procedimientos no tienen precisión. 
Finalmente, ellos tampoco son suficientes, y podría ser que 
para unos u otros valores concrotos de m tampoco hallemos 
las funciones requeridas. En todo caso, por sí mismo el 
procedimiento no informa sobre esto. Así, para que el proceso 
descripto llegue а ser un algoritmo deberá ser completado 
aún con instrucciones precisas que garanticen la construcción 
de una función fm, absolutamente determinada para cada 
nümero concreto m. 

Este problema de «algoritmizar» la construcción de los 
criterios de divisibilidad puede ser resuelto incluso con 
bastante lacilidad, pues los críterios generales de divisi- 
bilidad son conocidos desde liace mucho, 

De hecho, uno de tales criterios generales de residuos 
equivalentes fue construido por nosotros en el p. 11 $ 1 al 
tratar sobre la cuestión de la división residual, Se puedo 
formular así: a cada número entero positivo m se le conforma 
un proceso de sustracción sucesiva de esle númoro m hasta 
obtener uno menor que él (véase la última frase dol p. 4 
$ 3). Tal conformación, está claro, posee todas Jas propioda- 
des requeridas: de precisión (nosotros sabemos exactamente 
lo que conformamos al número m: el proceso de sustracciones 
sucesivas de m), de masividad (dicho proceso de sustraccio- 
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nos puede ser confrontado con cualquier m) y de eficiencia 
(tal intento siempre es exiloso). Мо obstante, el valor prácti- 
co del crilerio general de residuos equivalentes descripto 
es muy pequeño. 

Cierto perfeccionamiento del crilerio genoral de residuos 
equivalentes, basado en la susiracción sucesiva, conduce 
al conocido proceso de división «sexagesimal» de números 
enteros. Este proceso también puede ser examinado como 
criterio general de residuos equivalentes, No ostá de más 
recordar que la aplastante mayoría de gente lo omplea, pre- 
cisamente, para encontrar los residuos de la división. En 
este caso se razona siguiendo el esquema que transcribimos 
en dos variantes: en el lenguaje común de Lodos los días y 
en la lengua algoritmica, 


En la lengua común En la lengua algorítmica 


E —  Ó——— 
1) Yo debo hallar e] residuo — Bl criterio gonoral de residuos oqui- 


de la división de а рог valentes comienza a transformar 
ol m dado; el nümero m; 

2) га esto tengo que divi- el criterio general "nos da” el resul- 
ir por mi tado de la transformación del nú- 


mero m; un criterio concreto de 
residuos equivalentes para la di- 
visión por m, consistente en divi- 
dir por m directamonte; 


critorio concreto obtenido comien- 


3) en este momento comíen- е 


zo a efectuar la división za а transformar el numero а: la 
de a por m... división con residuo por m; 
4)... divido y obtengo el el criterio concroto nos lleva al ob- 
residuo. jetivo: al residuo do la división 
de a por m. 


En este razonamiento los tres primeros pasos son muy 
sencillos y por eso no puede asombrarnos que el cuarto paso, 
la ejecución de la división en sí, resulte tan voluminosa. 
La finalidad do los criterios generales de residuos equivalen- 
les y divisibilidad, precisamente, es aligerar el cuarto paso 
а cuenta de que se perfeccione el segundo, Justamonte esto 
es lo que se sobreentiende habitualmente al hablar de tales 
criterios. 

2. El primer criterio general de divisibilidad (con más 
exactitud, incluso el de residuos equivalentes), histórica- 
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mento fue propuesto todavía a mediados def siglo XVII por 
el famoso malomático francés Pascal. Su esencia es Ја si- 
guiente. 

Sea m un número natural. Compongamos la sucesión de 
números 

Bad. Бр sac (4.1) 

suponiendo que 
ry es iguala al residuo de la división de 10 por m, 
га» » » 107, por m, 
що» » » 10 rg рог m, 


elo, 
Presentemos ahora el número natural arbitrario 4 en la 


forma 
10"а„ + 10" а +... +104 + до, 
y determinemos la función 


Ema) = 
а-та тоа +... Габл, si 10%>т, 

= { al residuo de Ја división de A por т si 10"<m<A, 
indeterminada, si A<m, 


Problema 53, Verificar que la función Fm satisface las 
condiciones a)—d) del p. 10 $ 3, para cualquier m. 

Así, hemos construido un criterio de residnos equivalonte, 
para la división por el número arbitrario m, o sea, un crite- 
rio general. 

Problema 54. Formular los criterios do residuos equiva- 
lentes obtenidos dol criterio general de Pascal en la división 


por; 
а) 2, Бу 10; 
b) 4, 20 y 25; 
с) 3 y 9; 
d) 11; 
e) 7. 


Problema 55. Sean en la sucesión (4.1) 

ғу, el residuo de dividir 100 por m, 

Te. » » » o» 100 r, por m, 

asd » » o» 100 та por m, 
elc. 


53 


Deducir de aquí un criterio general de residuos equiva- 
lentes, similar al de Pascal. 

Problema 56. Deducir el criterio general de equirresi- 
dualidad en un sistema #1999 de numeración, análogo al 
criterio de Pascal, 

3. En el p. 19 83 hemos hablado sobre las propiedades 
comparativas de los criterios de divisibilidad (o de residuos 
equivalentes) por un número determinado. Como el criterio 
general de divisibilidad tiene que proporcionarnos el criterio 
de divisibilidad por cualquier número natural, entonces, 
nada tiene de particular quo para distintos números puede 
conducirnos a criterios de divisibilidad de la más diversa 
calidad. 

Así, por ejemplo, el criterio general de Pascal junto con 
los criterios de residuos equivalentes, completamente admi- 
sibles para la división por 3 y 11, nos da un criterio de 
residuos equivalentes para la división por 7, muy volumino- 
so y de difícil aplicación (véase el problema 54, е)). 

Con relación a esto, а propósito de los criterios generales 
de divisibilidad y residuos equivalentes, se pueden enunciar 
consideraciones semejantes a las que se expusieron en el 
р. 19 $ 3 durante el examon de la calidad de los criterios 
concretos de divisibilidad. En este sentido se considerará 
óptimo el criterio general de divisibilidad (de residuos 
equivalentes) que, aplicado a cualquier entero positivo 
dado de antemano т. nos dé el mejor criterio de divisibilidad 
(de residuos equivalentes) por este m. El lector comprenderá 
que hallar el criterio general de divisibilidad más acertado 
es una cuestión que está lejos по sólo de ser resuolta, sino 
incluso de un planteo riguroso. 


$ 5. DIVISIBILIDAD DE POTENCIAS 


1. Comencemos por la descripción de un proceso al que 
so podría llamar «criterio muy general de residuos equiva- 
lentes». 

Soa k cierto número natural y г el residuo de la división 
de t^ por m: 


("= mtr Prom) 
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Por el corolario del teorema 20 (убаво el p. 3 $ 2), para 
cualquier n, Jos números r^ y ¿*, al ser divididos por m 
también deberán ser equirresiduales, 

Fraccionemos ahora el número arbitrario А de derecha 
a izquierda, en «grupos» (Meri, o sea, prosentémoslo en la 
forma 


E AE A ай + ам 
до и 


Osa <i para i = 0, 1, ..., п, 
у pongamos que 
аа. ray si ASt, 
104) = 4 al residuo de dividir А por m, si mx A <t", 
indeterminada, si A« m. 


Es evidento que en casos similares, como antes, ol pro- 
ceso de construcción do los números 


Ao = А, Ау = f (Ap), А, = f (Ar), +... 


es un criterio de residuos equivaleutes. 

Problema 57. Cerciorarse, no obstante, que esto real- 
mente es así, 

Problema 58. Suponiendo que t = 10 уй == 2, hallar ol 
residuo do la división del número 1 048 576 por 7. 

Problema 59. Cerciorarso de que ol criterio de residuos 
equivalentes que acabamos de escribir sólo es una forma más 
clara de aquella generalización del criterio de Pascal men- 
cionado en el problema 56 

2. Hablando formalmente, al componer en ol p. el 
criterio general de equirresidualidad, aplicamos las pro- 
piedades de las potencias atinentes a su divisibilidad. Sin 
embargo. la cuestión relativa a dicha divisibilidad es, en 
esencia, algo que trata sobre la división de ciertos productos, 
Por eso, en principio, también se logró resolver esto tomando 
como base los resultados de $ 2. Simultáneamente, la reali- 
zación práctica del crilerio de equirresidualidad obtenido 
para unas u otras combinaciones de Jos valores de los núme- 
ros £ y m puede conducir a grandes valores de k y r, tales, 
que el cálculo de los valores de la función f requiera levar 
a cabo una considerable cantidad de cómputos, que incluso 
podría superar, on volumen, las operaciones de la división 
directa por m. 
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Está claro que el cálculo de los valores de la función / 
resultará tanto más sencillo, cuanto menores sean los valores 
de los números К y r. Se sobreentiende que los más cou- 
venientes, en este sentido, son cuando r = 1. Entonces, el 
valor de f se obtiene como resultado de la ejecución de una 
operación más fácil: la adición. 

Según el teorema 22, este caso (г = 1) tiene lugar, única 
y exclusivamente cuando (P — 1) : то, con otras palabras, 
cuando ?, dividido por m, deja como residuo 1, Surge el 
interrogante: ¿hallaremos para los datos # y m tal k que 
(И — 1) : m? 

Todo lo dicho induce a estudiar la división de las poten- 
cias con más detalle. 

3. Ampliemos un tanto nuestros conocimientos en el 
campo de la teoría de los nümeros. 

TEoREMA 34 (de Fermat). Si el número p es primo, la 
diferencia а? — a es divisible por él. 

No se debe confundir el denominado «pequefio teorema» 
de Fermat con su «gran teoroma». Este último afirma que 
para un entero m — 2 по existen enteros а, b y c tales 
que a^ + b” = сп, А dospecho de numerosas tentativas, 
ш ahora el gran teorema по fue ni demostrado ni relu- 
tado. 

Corolario. Si p es primo y a indivisible por él, entonces 
ab — 1 es divisible por p. 

Problema 60. Presentar un ejemplo donde «e manilicste 
quo tanto el teorema 24 como su corolario para un p com- 
puesto, hablando en goneral, no son correctos. 

Problema 61. Demostrar el teorema de Fermnt basándose 
en el resultado del problema 26. 

Supongamos que е) número natural m tiene la descompo- 
sición canónica: 


т = рер... Pi (5 1) 
pongamos que 
q (т) = р! (py — 1) p^ (s —1) ++ ву“ Gu — 1) (9-2) 


Las fórmulas (5.1) y (5.2) conforman рата сада m natural 
un número complelamonte determinado q (m). Esto quiere 
decir que podemos hablar de función «p del argumento natu- 
ral. 
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DEFINICION La función ф determinada antes зе llama 
función de Euler. 

La función de Euler juega un papel extraordinariamente 
importante en muchas cuestiones de Ia teoría de los números. 
Ineluso en oste libro indicaremos varias aplicaciones de 
ella 


REMA 25 Para m, y My, primos entre sí, tiene lugar 
la siguiente igualdad: 


q (mm) = ф (m) p (па). 


Problema 62. Calcular ф (12), y (120) y q (1000), 
Problema 63. Doterminar todos los números m para los 
cuales: 


а) e (m) = 10, 

b) q (m) = 8. 

Problema 64. Domostrar que no existe tal m, para ol 
que q (m) = 14. 


Problema 65. Demostrar que ф (m) es igual a la cantidad 
de números naturales primos entre sí con m y menores que m. 
Esta propiedad de la función de Euler tieno extraordinaria 
importancia. Frecuentemente ella es confundida con la defi- 
nición de la función. 

TEOREMA 20 (teorema de Euler). Si los números а y m 
son primos entre sí, av — 4 es divisible por m. 

Los residuos de la división de un mismo dividendo por 
diferentes divisoros, se hallan ligados entre sí de un modo 
bastante complejo. Del teorema de Euler se puedo obtener 
la dependencia, de principal importancia para nosotros, quo 
tienen los residuos de la división por faclores primos entre 
sí, con la división por ol producto de ellos. 

Problema 66. Sean (та, та) = 1, a, y а, números egui- 
rresidualos con А para las divisiones por m, y та, respocti- 
vamente. Entonces. en la división por mm, el número 


ma)-1i 
(am, Бат) (та 4- m,y r2 


será equirresidual con А. 

4, А base de los hechos establecidos podemos formular el 
Criterio general de los residuos equivalentes para un divisor 
arbitrario m, en un sistema también arbitrario de numera- 
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ción t, en aquella forma clara y suficientemente manejable, 
de la que se habló en el p. 4. 

Les recordamos nuevamente que cualquier criterio de 
equirresidualidad es un algoritmo, o sea, un determinado 
proceso y, por eso, el carácter de cualquier descripción de 61 
deberá ser una narración en desarrollo. 

Así, tenemos los números m y 2. Presentemos m en la 
forma de un producto m = тут, tal que (та?) = 1 y para 
cierta potencia / tenga lugar la divisibilidad И: то. Según 
el teorema 18, tal presentación es posible. En vigor del 
problema 66, el asunto que trata sobre la equirresidualidad 
para la división por mm, puedo ser reducida а una cuestión 
análoga en la división por m, y ma. Pero el criterio de equi- 
rresidualidad para mz lo contiene el teorema 21, y el de 
equirresidualidad para та, el teorema 22. Después de aplicar 
estos criterios de residuos equivalentes debemos utilizar 
el resultado del problema 66. 

Por ejemplo, en el caso do hallar el criterio de equi- 
rresidualidad para la división por 12 en un sistema de nume- 
ración decimal, evidentemente, та = 3, m, = +, y = 

El proceso descripto es criterio general de residuos equiva- 
lentes, en el sentido de que él, para cualquier m, brinda 
cierta criterio concreto de equirresidualidad. Esto se des- 
prende de la algoritmizabilidad de la construcción de la 
descomposición canónica del nümero (véase el p. 9 $ 3). 

Nos queda formular con claridad ol criterio de equirre- 
sidualidad señalado para la división por та, valiéndonos 
de la posibilidad de determinar el índice X, basándonos on 
el teorema de Euler. 

5. Aplicando los teoremas demostrados construyamos 
varios criterios generales de divisibilidad y residuos equiva- 
lentes, 

Fijemos el número natural m y presenlemos el número 4 
en la forma 


А = as + a 100 + амо +... ato, 


donde 
0< аы di da, s. ад << 109), 


o sea, los números а; (i = 0, 1,.... К) son q (m)-narios. 
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La función 


F(A)= 
аа ess si Aze 10, 

= 4 al residuo de la división de A por m, si m А << 109m, 
indeterminada, si А<т, 


establece, como os fácil de comprobar, cierto criterio genoral 
do residuos equivalentes. 

Problema 67. Verificar esta circunstancia. 

juonema 27 Si los números a y m son primos entre si 
y los Ку y ka, equirresiduales, en la división. por Ф (m), los 
números аз y ala son equirresiduales en la división por m. 

Problema 68. Formular los criterios concretos de equi- 
rresidualidad para la división por 7, 11 y 13, obtenidos a 
base de este criterio general de residuos equivalentes. 

Problema 69. Formular el criterio análogo general de 
equirresidualidad para un sistema guario arbitrario de nume- 
ración, Cerciorarse de que el criterio general do residuos 
equivalentes, así obtenido, por su formulación no dependo 
do la base ! del sistema numérico. 

Problema 70. Demostrar que (n? — n) : 2780. 

6. En muchos casos el criterio general de residuos equi- 
valentes no es, por decirlo así, «suficientemente económico», 
ya que, hablando en general, el nümero q (m) puede resultar 
demasiado grande. De ahí que, al emplear este criterio nos 
vemos obligados, por un lado, a sumar enormes guarismos y, 
por el otro, en este caso, a dividir los números ф (m)-narios 
directamente por m (o emplear algún criterio distinto de 
divisibilidad y residuos equivalentes). Por eso, en lugar de 
« (m) es deseable probar otro exponente menor. En una 
serio de casos esto se consigue hacer, Por ejemplo, para 
m — 37, se puede tomar 3 en lugar de q (m) — 36, ya que 
1000, оп la división por 37 deja un uno como residuo; para 
m = 14 se puede tomar 2 en lugar de q (m) = 10; elc. 

puersición El número 6 mínimo, para el cual al dividir 
а“ por m queda como residuo 1, se llama exponente, al que 
le pertenece el múmero a para la división residual por m. 

Con mayor frecuencia este número es llamado exponente, 
al que pertenece a con el módulo m. 

Evidentemente, cualesquiera que sean los números pri- 
mos entre sí a y m, el exponente 8, al que pertenece а en 
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la división por m, no supera q (m). Este exponente se puede 
tomar, precisamente, en lugar de ф (m), al formular el cri- 
terio general de divisibilidad del p. 5. 

Problema 71. Modificar el critorio general de divisibilidad 
construido, empleando en lugar de ф (m) el exponente al 
que le pertenece 10 en la división residual por m. 

Problema 72. Lo mismo para un sistema #9779 de numera- 
ción. 

7. El exponente, al que le pertenece el número a en la división 
por m, hablando en Suspe: también puede ser igual a q (т). Por ejem- 


plo, la sucesión de los residuos de dividir las potencias del número dos 
por 14, será 


2,4,8,5,10,9,7.3, 6, 1, 


tal. que al dividir por И, el número 2 pertenezca al exponente 10 
Esto significa que para emplear el criterio de equirresiduatidad. del 
p. 5, en este caso, nos vemos obligados a tomar К 0 = p (tf). 

Ко obstante, en muchos casos basta el exponente Мур (m). Sea m, 
por ejemplo, exponente de un número primo; m = pú y p зе 2. Entonces 
р (т) = p*- (p — 1), y el teorema de Euler adquiere la forma: 
(av 7 1p) — 4) i руб para (a, p) = 1. Dado que el número р®-1 (p — 1) 
es par, el último dividendo resulta una diferencia de cuadrados, y noso- 
tros tenemos que 


(aHa 1a 4) (a/t n D 1): 


Como p зе 2, amboy factores по pueden simultáneamente ser divisi- 
bles por p. Esto significa que lu es, о bien 1200) ~ 1, o bien а 2002) — 
— 1. En el primer caso nos vernos си las condiciunes del teorema 23, 
donde k = И (m), y en el segundo. en las del teorema. 22, con el 
mismo k= lg (m 


8. Е! empleo de la función y с! teorema de Euler no 
queda limitado a los criterios de divisibilidad. Por su inter- 
medio se pueden resolver, por ejemplo, ecuaciones con nüme- 
ros enteros. 

TEOREMA 28, Si los números а y b son primos entre sí. 
la ecuación 


ах -+ by =c (53) 


siempre puede ser resuelta cn números enteros y todas Las parejas 
de números (24, yj) donde 


r= cat- |Ы, 

4— 20 
b 

(t es cualquier número entero) serán sus soluciones completas. 


—at 


ш 
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Problema 73. Demostrar un teorema análogo al 28 sin 
suponer que los números а y b son primos entre 81. 

Problema 74. Hallar ol procedimiento de resolución, en 
números enteros, de las ecuaciones del tipo (5.3), basándose 
en el resultado del problema 29, b). 

Problema 75, Resolver en números enteros las ecuaciones 

я) 5r + ту — 9, 
b) 252 4- 13y = 8. 

9. ткокима 20 Sean m y 10 primos entre sí y k equirre- 
sidual con 1090971 сп la división рог m. Entonces los números 
10а + b y a + kb serán equidivisibles por m. 

Basándose en este teorema, se puede construir el siguion- 
te criterio general de divisibilidad. Designemos con k al 
residuo de la división residual de 10007? por m, presente- 
mos el número arbitrario 4 en la forma 104 + b (0 < b< 
<< 10) y pongamos que: 


F(A)— 
a | kh рата 4>a -| kb, 
al residuodo la división de A por m para т< A <a |-kb, 
| indeterminada, para А << т, 


Si k resulta demasiado grando (próximo а m), en su lugar 
es conveniente colocar, en la formulación del respectivo 
criterio, К— m. 

Problema 76. Verificar, para la función el cumpli- 
miento de las condiciones 2)—c) del p. 10 $ 3 y d*) del 
р. 15 $3. 

Problema 77. A base del criterio general Че divisibili- 
dad que acabamos de construir, deducir el criterio de divi- 
sibilidad por los números 17, 19, 27, 31, y 49, 

Problema 78, Construir un criterio general de divisibili- 
dud análogo, representando al número natural arbitrario en 
la forma 4004 + b (0 < b < 100), y deducir de él los crite- 
rios de divisibilidad рог 17, 43, 49, 67, 101 y 199. 

Problema 79. Construir un criterio análogo de divisibili- 
dad en un sistema "rie do numeración. 

Problema $0 A base del criterio general de divisibili- 
dad construido, deducir criterios concretos de divisibilidad 
para la divisióu por: 

a) 21, en el sistema octóneo и oclonario de numeración; 

b) 31, си o) sistema duodecimal de numeración, 


DEMOSTRACIONES DE LOS TEOREMAS 


1. Из suficiente señalar que a = 44. 

2. l'or condición, se hallarán d; y de tales, que а = bd, 
у b = сй». Pero entoncos, a = cdydy, es decir, а: с. 

3. Nosotros tenemos que a = be, y b = асу, de donde 
resulla que а = ac,cs, es decir, сусь = 1. Como los números 
с; y са son enteros por condición, en'onces o bien c, = Св = 
= 1, o bien с, = c, = —1. En el imer caso a = b у en 
el seguudo а = —b. 

4. Sea a = be. Si | с | > 1, entonces, por cuanto | b | > 
> | а |, también | де |> |а|, lo que contradice Іа hipótesis. 
Quiere decir que | e | << 1, y como el número c es entero por 
condición, c — 0, por lo que también a — 0. 

5. Evidentemente, de а = bc se deduce que |а | = 
=1|+%|| с |учеја | = |0 Це |, quea = bcoa = b(—c), 
además, los números с, —e y |с | хоп enteros o no, simultá- 
nenmente. 

6. En efecto, sean 


а = bes, 
аз = Ос» 


ün = беп, 


donde todos los números сү, сз, ++.» Cn Son enteros, Ви- 
mando рог miembros estas igualdades oblenemos 


a + а, |... Han = b (а + с, +... Hen) 


Lo que se halla entre paréntesis es un número entero, 
quedando demostrado con ello justamente lo que se pedía. 

8. La demostración se efectúa por el absurdo. Suponga- 
mos que la cantidad de números primos es finita, de modo 
que lodos ellos puedan ser escritos: 


Ф Par -+ Ри: (Demost, 1) 


Designamos por P al producto de todos estos números y oxa- 
minamos la diferencia P — 1. Esta supera a cada uno de los 
números primos enumerados en la notación (Demost, 1) 
por lo que no puede ser número primo. De tal modo, ella es 
divisible como mínimo por un número primo ра. Pero 
incluso P lo es por pa. Por consiguiente, a base del corolario 
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del teorema 6, también 1: ра, de donde ра 1, lo cual 
contradice el hecho de que el número ph sea primo (véase 
la pág, 24). 

La domostración expuesta de la infinidad del conjunto 
de nümeros primos fue hallada por Euclides (en el siglo 
IV а.п.в.). 

9. Si los números a y p son primos entre sí, entoncos 
el teorema queda demostrado, En caso contrario ambos serán 
divisibles por un mismo número, distinto de Ја unidad. Como 
p es primo, tal número puede ser solamente p. Quiore decir 
que en este caso а: p y esto es precisamente lo que se pedía. 

10. Dividiendo con residuo M por m oblenemos 


М = тд + т, 


donde 0 << г < m. Como М у m зоп divisibles por a y 0, 
entonces, sogún el corolario del teorema 6, también el núme- 
ro y lo deberá ser, con lo cual resulta múltiplo común de 
estos números. Pero г << m y m es el mínimo común múltiplo 
positivo de a y b. Quiere decir que r no puede ser positivo, 
de tal modo, г = 0. Por eso M ; m. 

11. Aceplemos que los números a y b son primos entre sí 
y m es su mínimo común múltiplo. Como ab i a y ab : b, 
entonces, por ol teorema anterior, ab; m. Sea ab mk. 
Pongamos que т = ac. Entonces ab = ack, es decir, b = ck, 
así que b: А, Exactamente de igual manera podemos per- 
suadirnos de que también а: К. Dado que a y b son primos 
entre sí por condición, k = 1, y esto quiere decir, precisa- 
mente, que m = ab. 

12. Llamemos m al mínimo común míltiplo de los núme- 
ros b y c. Por el teorema precedente т << be. Prosiguiendo, 
por condición ab: c, además, evidentemente, ab ; b. Quiere 
decir, según el teorema 10, que ар : be, es decir, que ab = 
= бек o, después de simplificar por b, que а = ck, y esto 
es juslamente lo que se pedía. 

13. La demostración se efectúa por inducción según el 
número de factores. Habicudo uno solo, entonces el teorema 
es Irivial. Supongamos que el teorema fue demostrado para 
cualquier producto de м factores. Sea dide... алал Р. 
Designemos dyly... а, por А. En este саво Aan: p. 
Si 4, +1 + p, el teorema queda demostrado, en caso contrario, 
ааа Y P, según el teorema 9, son primos entre sí. Pero 
entonces, por lo anterior, А: p. Dado que А es un producto 


de n Tactoros, uno de ellos, por consideraciones de inducción, 
tiene que ser divisible por p. El teorema queda demostrado. 

Corolario. Todo el quebrado representa un número entero, 
es decir, su numerador es divisible por el donominador. 
Consideremos al numerador producto de dos factores: p y 
1.2... (p —1) — (p — 1)! 

Ninguno de los factores del donominador del quebrado es 
divisible por p. De ahí que, según el teorema anterior, tam- 
poco lo sea todo el denominador. Lero entonces, de acuerdo 
al teorema 9, él y p son primos entre sí. Рог eso, deberá ser 
divisible por el denominador el segundo factor del numera- 
dor. Llamando q al cociente de esta división, С^ = pq 
y lo exigido queda demostrado. 

14. Probemos al principio que cualquier nümoro diferente 
de la unidad puede ser descopuesto en faclores simples. 
Supongamos que todos los números menores de N pueden 
ser descompuestos así. Sí N es primo, entonces, él se des- 
compone automáticamente en producto de primos (compuesto 
precisamente, de un solo factor, del propio número N) y 
el teorema queda demostrado. Sean ahora N compuesto, N, 
un divisor suyo, diferente tanto de él como de la unidad, 
y Na el cociente de dividir Y por Ny. Entonces, М= Ма 
y además, como es fácil comprobar, 1<N2<N. Dado 
que №, y №, son menores de N, entonces, por hipótesis, 
ellos pueden ser descompuestos en productos de factores 
primos. Sean estas descomposiciones Ма = PiPa ++ Ри У 
Na = gila. · дъ Entonces, рург... Раду а · + · (и es la 
doscomposición buscada del número N. De tal modo, la 
posibilidad de descomponer queda demostrada, 

Pasamos a demostrar la unicidad de la descomposición. 
Aceptemos que se nos hayan dado dos descomposiciones del 


número № en factores primos: pps... Рл Y #02 - 41 
Evidentemente, 

Pipa- . - ра = dide... де  (Domost. 2) 
Como 0%. · · 91 es divisible por p,, entoncos, de acuerdo 


al teorema anterior, al menos uno de los números de q, 
gas + + +» qu Será divisible рог ру. Aceptemos que gı: pi 
(ol hecho de que consideremos divisible por p, precisamente 
al primer factor dol segundo miembro de (Demost. 2) no es 
ninguna hipótesis complementaria, ya que tenemos derecho 
a cambiar de lugar los factores y designar por q, precisa- 
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mente a aquel que es divisible рог ра). Dado que el número 
qı ез primo, entonces, esto es factible solamente para p, = 
= д. Simplificando por p, la igualdad (Demost. 2), obtene- 
mos 


PoPa • • Пи = Фада дъ (Demost. 3) 


Ши forma análoga а la anterior nos convencemos do que uno 
до los números de gs, да „ дъ (por ejemplo, да) es divi- 
sible por ра y, рог eso, pa == qs. Simplificando la igualdad 
(Demost. 3) por ра disminuimos la cantidad de factores de 
sus miembros aún en una unidad. Tal proceso de simplifica- 
ción, evidentemente, se puede prolongar hasta que uno de 
los productos quede completamente simplificado. Sea el 
primero en simplificarse el producto ubicado en el primer 
miembro de (Demost. 2). El producto ubicado en el segundo 
miembro de (Demost. 2) también quedará íntegramente 
simplificado, de lo contrario obtendríamos uma igualdad 
del tipo 


1 = дуња + до 


сова imposible, ya que la unidad no es divisible por ningún 
número primo, Con lo cual nosotros obtenomos también que 


Ра = Qis Ру == Qu • «о Pr = да» 


El teorema queda enteramente demostrado, 

15. Sean püpgs... pgi у див... ofi, respectiva- 
mente, descomposiciones canónicas de los nümeros a y b; 
y d, un divisor común de ellos. Si d + 1, será divisible por 
wn nümoro primo p. Entonces, de acuerdo al teorema 3, 
a: руб i р, de manera que p se halla tanto entre los núme- 
TOS Py, Par · - -, Prs Como entre los qj, Ga, · + ., qi. Рог eso, 
entre los números primos que integran la descomposición 
canónica a habrá uno que integre la canónica b. 

A la inversa, si a y b son primos entre sí y p integra la 
«loscomposición canónica a, entonces, b no será divisible 
por p y p no integrará la descomposición canónica b. 

16. Necesidad. Como a : ри (ё = d; 2a у А), 0603 
obtenemos lo requerido mediante la simple referencia al 
leorema 2, 

La suficiencia se demuestra por inducción. La divisibili- 
dad 0 + p?! es una de las condiciones. Supongamos estable- 


cido ya рог nosotros que 
Up? се. (ik). 


Además, disponemos de la divisibilidad b; рит. Como 
los números ра... ри у рн, según el teorema anterior, 
son primos enlro sí, nosotros podemos emplear el corolario 
del teorema 11, por el que 

ЫР“... PEP EE 
Así, el paso inductivo queda fundamentado. 

17. Necesidad. Pongamos que a : b. Del teorema 13 se 
deduce que cada divisor primo b es un divisor primo de a. 
De tal modo, b posee la forma 

pip% ph, 
donde 0 S Br, 0< fa, · + О x Pr- Supongamos que Ва > 
> од. Como 


PPP. ph 092... рай 
php... TN 


es un número entero, el númoro del último quebrado deborá 
ser divisible por el denominador y con más razón por pft-9,. 
Pero entonces, según el teorema 13, al menos uno de los nú- 
meros pe, .. «, Ра, deberá ser divisible рог pz, lo que no 
puede ser, Quiere decir que p, << ол. Como para nosotros 
es] indiferente la numeración, de los divisores primos de а, 
hemos probado con ello que también Ва < aa, . . ., Въ SC аһ 
La necesidad quodó establecida. 

Para demostrar la suficiencia señalamos que si b tiene 
la forma indicada, entonces 


ар-р Д заби, 
18, Escribamos la descomposición canónica de los nú- 
meros туй 
A Ивана. 
Escojamos enlre los primos pj, ..., pa aquellos que 


dividan £, o sea, que se hallen entre ду. + др Para ser 
precisos, aceptemos que p; ..., p, Sean respectivamente 


6—01310 
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iguales a дъ gr Pongamos entonces que 
Gt х, ws е а 
Ma pio pr y "acm pop ee Ри". 


Según el teorema 15, (my, t) = 1. Además, Lomemos el 
número natural А que no sería inferior a uinguna de las rela 
ciones 


hf, 2 аъ por 
то. 


Бао significa que para i= зе 
lo que, do acuerdo con el teorema Ag, 07 5 


19. Necesidad. Sean 
а = ту + п O0<rn т), (Ретов. 4) 


b= ма + е 0<r<m). (Петом, 5) 


Сото a у b son equirresidualos, ту = га Esto significa que 
a—=b=m (h — Ф). 


os decir, (а == b) m. 
Suficiencia. Sea (a — b) im. Dividiondo « y b por m 
obtenemos (Demost. 4) y (Петог. 5), Además, 


a— 0 = m (q — 92) + 


рта, 
es decir, 
(a — b) — m (а — 6) = п- ге 
Según el teorema 6, (r, — rg) im. Pero |r, — ro | < m. 
O sea, que por el teorema 4, Fy — rs = U Ó ry = rg. y esto 
es precisamente lo que se pedía. 
20. De la condición a base del teorema 16 tenemos 
a, — ат 
о = ба |- mao. i 
y hy Emi (Domost. 6) 
= bp тфа 


Sumando miembro а miembro estas igualdades. después 
de simples transformaciones, obtenemos 


(a, Ааа a ee F n) — (а H bat aa H би) = 
= md | dar s. 4) 
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que por el teorema 19 signi 
son equirresiduales, 

Para demostrar que los produelos son equirresiduales 
señalamos la siguiente identidad: 

(k + bm) (p + qm) = Ер + (pq + lp | щт) m. 

De ella se deduce que el producto de dos nümeros del género 
а + bm resulta nuevamente un número do] mismo género. 
Por eso, razonando inductivamente, nos convencemos de 
que el producto de cualquier cantidad de números tipo 
а + bm es un número de igual lipo, 

Multiplicando término por Lérmino todas las igualdades 
(Demost. 6) y aplicando al segundo miembro los razona- 
mientos efectuados obtenemos 


ауа ve- An == 6,04... ба + ті, 


donde t es un número entero. De tal modo, с] hecho de que 
los productos son equirresidualos queda probado 

21. Necesidad. Si cl algoritmo descripto es un eriterio 
de residuos equivalentes para la división por m, entonces, 
para ella, también los números А у Р deberán ser equirresi- 
duales, En particular, esto será así si 4 = + h Pero 
esto significa que А — b = Ё: m. 

Suficiencia, En nuestras desiguaciones А — b = at^, 
os decir, los números А y b son equirresiduales on la divi- 
sión por т, Si t" | m, entonces para ésta, por el corolario 
del teorema 17, ellos también son equirresiduales. Por eso, 
en esto caso, la sucesión Аб, А, .. ., constmmida. con ol 
algorilmo, está compuesta por uúmeros que son equirresi- 
duales en la división por m. Así pues, el proceso de construc- 
ción de dicha sucesión es criterio de equirresid unlidad para 
la división por m. 

22. Necesidad, Si el algoritmo descripto es realmente un. 
criterio de equirresidualidad para la división por m, el 
mismo, en particular, también deberá ser aplicable al núme- 
ro A = t^ ay. Aquí, f (4) =a +4 y la oquirrosi- 
dualidad de los números A y f (4), en la división рог m, 
significa que (И — 1) : m. 

Sulieiencia, Sea А > (^. Entonces, de la definición do 
la función f se desprende que 


АА) 0, (9 — 4) рад (Ко — 1) 
+0 (0-4), 


а que precisamente las sumas 


5* 
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Aquí, cada sumando (véase, por ejemplo, el problema 22, 
p. е)) es divisible por i^ — 4. Esto significa, que si 
(t^ — 1) 4 т, también A — f (4) вт. La equirresidualidad 
de los restantes tórminos de la sucesión (3.4) y también de 
sus términos, si ella comienza por el número А << tt, ве 
desprende de su construcción. 

23. Necesidad. lin el caso de А = # + ay, Ја oqui- 
rresidualidad de los números A y f (4) = a, — 1 en la 
división por m, nos da (^ + 1) i m. 

Suficiencia. En nuestro caso tenemos que para А > t" 


AF (A) = а, (0% а 4) аа (079 Е A) oo 

по а (t^ 4-1) (Demost. 7) 
(aquí, el signo «más» se halla en el término que correspondo 
al coeficiente impar con k como exponente, y el «menos», al 
coeficiente par), Según los p. e) y f) del problema 22, la 
expresión И - 1 para un г impar es divisible рог I 4-1, 
у laz" — 1, para un г par, también es divisible por 1* 4-4. 
Eso significa que si (ta + 1) + m, en (Demost. 7) cada térmi- 
no es divisible por m, contando desde la derecha, y, por 
lo tanto, también lo es toda la diferencia A — f (А). Así 
pues, los números Á y f (4), on la división por m, resultan 
equirresiduales. La equirresidualidad de los términos restan- 
tes de la sucesión (3.4), así como de los propios términos de 
esta última, si ella comienza por el número А < t", se 
desprende directamente de su construcción. 

24. La demostración se efectúa en forma inductiva por а, 
Para а = 1 

а а= 1—1 = 0, 
y 0: p. 

Supongamos que a” — а es divisible por p y demostremos 
que (a + 1)? — (а + 1) también es divisible por p. En efec- 
to, descomponiendo (а + 1)? por la fórmula del binomio de 
Newton tenemos 


(а + 1) — (24-1) — à? + Сва + Сра?-з +... 

Lo OI la4 4—a—1-— a? —a-4- Сл? O +... 
оферта.  (Demost. 8). 

а? — a ез divisible entre p por hipótesis. De acuerdo con el 
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corolario del teorema 13, C} (1 < k < р — 1) igualmente 
es divisible por p. Por пара ‚ entro p es divisible 
cada sumando del segundo miembro de !a relación (De- 
most, 8), de ahí que (teorema 6) también lo sea loda la 
suma. 

Hemos fundamentado el paso inductivo y demostrado 
todo el teorema. 

Corolario. Por el teorema de Fermat 

a? —a = а (pp — 1) i p 
Si a, en este caso, no es divisible por p, según el teorema 13, 
por p deberá dividirse a»-1 — 

25, Soan m, = pp . ‚р y та = ду. . ghi. Por el 
teorema 15 cada uno de dos números Ра, | + «+ Ра es diforente 
de cada uno de los númoros фу, . . Ф. Quiere decir que Ja 
descomposición canónica тут será ре. .. ри фи. 
Por eso 
p (mmy) = pt (ри 1)... рине х 


X (ри—1) 47" (171). И! i0, 
es decir, 
y (mm) = «р (m) q (me). 

26. Demostremos al principio en forma deductiva según 
о, que AP 19-04 es divisible por ре. Para æ = 1 la 
afirmación demostrada, evidentemente, es corolario del teore- 
ma de Fermat, cuya certeza ya fue establecida. De tal modo, 
la baso de la inducción queda demostrada. 

Supongamos ahora que (2920-0 — 4) 3 рх y exami- 
nemos la expresión 2°). 1, Nosotros deberemos de- 
mostrar que ella es divisible por ре”, Pero 

a^ 0-1. 4 (абе цер, 
Dado que a?"*v—0 — 1, según hipótesis, es divisible 
por ра, el número g?c-t-)Ytiene la forma Мр“ + 1, Esto 
significa que 

av» -1) 4 -(Мре-+ 4) —1, 
es decir, por la fórmula del binamio, 
ара 04 = NP per | CENA p0- 4, 

.. + 027 Ура 4-1— 4. 
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Fl primer sumando de la última suma es divisible por pat, 
ya que lo es por ра" y ap >a = 1, En cada uno de los 
siguientes sumundos р — 1 de esta adición entra p con un 
exponente no inferior a о, y además, el coeficiente bino- 
mial que, en vigor del corolario del teorema 43, es divisible 
por p. Quiere decir que cada uno de estos sumandos también 
es divisible por р Por último, la diferencia 1 — 1 = 0 
puede ser suprimida Por eso, según el teorema 6. 
(ар 4) ^ je", De tal modo queda analizado el сако 
en que el número m posee solamente un divisor primo 

Snpongamos abora que el teorema de Enler [ue demostra- 
do para док índices ту y ma, siendo ellos primos entre sí 
Demosbremos osle teorema para el índice. m = mama. Si 
luego admitimos que ту = při... р y та = Ран к 
entonces, con toda evidencia, nosotros obtenemos, precisn- 
mento, el paso indnelivo indispensable para dar fin a la 
demostración del teorema, Asf, demostremos la afirmación 
enunciada. 

Боди los números п y m primos entre sí, Entonces lo 
serán, además, а y па. Quiero decir que a+ y m, también 
son primos entro si. Por eso, según hipólesis, 


A SS] 


es divisible por па. Exactamento do igual manera nos con- 
vencemos de que а) — 1 es divisiblo también por ma. 
Pero como los nümoros ту y ma son primos entre sí, a0 — 
— 1 es divisible además por su producto, o sea, por m. El 
teorema Че Euler queda demostrado. 

27. Sean 


ly =y (та Вл 
Ку = q (т) 4 kr 


linlonces, 
ah at MH my iar, 

А base de los leoromas de Euler y 20, аи а" es equi- 
rresidual con a^ en la división por m. De modo análogo se 
establece que en esta división son equirresidnales los núme- 
ros a^? y а" listo significa que también los números a" 
v u^* кой equirresiduales en la división por m. 

28. Hallemos al principio por lo menos una resolución 
(^, y) do esta ecuación Evidentemente, para esto es sufi- 
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ciente encontrar tal número æ que (а — с) È b. Por el 
teorema de Euler (a — 1): b. Quiere decir que 


(cai? — с)! b у que el número са? se puede (отаг 
como z^ 

Sean ahora (z^, y^) cualquier otra resolución de la 
ecuación ax | by = с. Moslremos que los números 1" y x” 
son equirresiduales en la división por b. En efecto, aceptemos 


que 


ах’ + бу" 
ах" + by” = c. 


Restando término por término la segunda igualdad de Ја 
primera obtenemos 
aig" — 2) — bly’ — и) == 0, 


de donde a (a — z^): b. Como por condición а y b son 
primos entre sí, según el teorema 12 (и — x"): b, y nos 
queda citar el Leorema 19. 

De tal modo, todos los valores conocidos Че 2 зе ha- 
lan entre los números 

ai= cat- bt. 

Poro (ax, — с) È b, así que, suponiendo 
4 Qu 
b Ђ 


yr —ul, 


obtenemos que todas Jas parejas de números а, e y, son 
resoluciones de nuestra ecuación, 

29, Considerando que m y 10 son primos entre sí, los 
números (да + h y (104 + b) 109":  , según el (оогета 
45, resultan equidivisibles por m. Pero 


E 


así, de acuerdo a los Leoremas de Euler y 20, Па + b es 
equidivisible por m con el número а 4 hb. 


RESOLUCIONES DE LOS PROBLEMAS 


1.0 =а:0 para cualquier a. 

2. а = 1-а, quiere decir que a +1. 

3. Sea 1* a. Usto significa que para determinado ente- 
то с, 1 = ас, de donde se deduce que |а| < 1. Y como а 5 0, 
а = 1. 

4. Es suficiente tomar cualquier с > 1 y poner b = ac. 

5. En calidad de tal b se puede tomar, por ejemplo, 2a. 
Sea en este caso que para determinado с también 2a ' c y 
c! a. Así, hallaremos tales d, y 4, que 2a = dic ус = d,a. 
De aquí se deduce que 2a = d,d,a o, después de simplili- 
car por а, que 


2 = didy. 


Pero para los enteros d, y d, tal igualdad solamente es 
factible cuando uno do estos números es igual a 4 y el otro 
а 2. Si d, = 1, entonces с = 2a = b; pero si d, = 1, on- 
lonces c —a. 


6. Las demostraciones no se diferencian en nada de las que se 
hacen en | caso de divisibilidad común 

7. Seu n un número fijo mayor que la unidad. Supo: 
a ¿b ві hay un entero с tal] que a = be y с n. La Justeza 


mos que 
le los teo- 


n 
remas análogos a los 1, 3 y 4 se comprueba sin dificultad. No obstante, 
si admitimos que а = nb y b = nc, entonces a 1 b y bie En este caso 


n D 

а = пао y, dado que п? > n, la divisibilidad a: с no tiene Ingar. Así, 

tampoco lo tiene (u + a) i 6. 
n 

8. a) Sean a, y аз dos numeros mínimos. Por la dicotomía, o bien 
а > 42, о bien аз > а. Si a > ay, entonces, debido а la pequeñez 
de a, tenemos a, = as. Si а > ау, entonces, debido а la pequeñez de 
Gg, LOMAMOS d, < 4, 

b) Sean a un número determinado, b; y by los dos inmedialos ante- 
riores. Por la dicotomía, o bien b > ba, о hien ba > by. Para concretar 
aceptemos que 5 > b, Nosolros tenemos que a > б; > ba, y como 
el número ba es el inmediato anterior de a, a bien b, = a o bien b, = 
= b, Pero por requisito b, s a; quiero decir que b, = Ва y la unici- 
dad exigida queda demostrada. 

с) Se Mama número inmediato posterior Че a a uno b, tal que 5 >a 
y bsc a, y de b zx с zz a se deduce que o bien с = b, o bion c = a. 

Supongamos que cierto п no tiene un número inmediato posterior. 
Esto significa que para cualquier аз, > a y diferente de а, se hallará un 
ал+ diverso tanto de а, como de а, tal que a, > an4, z а. Tomamos 
ahora un a, > a arbitrario y distinto de a (en vigor de 2° esto se puede 
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hacer) y partiendo de él construyamos la sucesión infinita de números 
diversos 
ау 24322... ape Ва. 


La propia existencia de esta sucesión contradice а 4° Por consiguiente, 
el número inmediato posterior existe, Aplicando la dicotomía se esta- 
blece su unicidad. como se hizo en los puntos a) y b) ® 

9. La propiedad transitiva (3%, lo ilimitado del conjunto de núme- 
ros (52), la propiedad 4? y la existencia del númoro inmediato anterior 
(69) siguen en vigor Ta dicotomía se sustitnye por tricotomía (o bien 
n œb, о bien b œa, о bien a = b). 

La propiedad reflexiva (1% resulta incorrecta, уа que а > а 
nunca es cierto, 

Por fin, lo que concierne a la afirmación 2? formalmente sigue en 
Нац (aunque. pudiera ser, que también nos parezca un tanto paradó- 

со). 

En oferto, rigurosamente hablando, esta afirmación en mestro 
caso se formula así: para los números naturales cualesquiera a y b, 
den >b y b > а зе deduce que а = b. 

Supongamos que esta enunciación no es cierta. Entonces hallaro- 
mos tales números naturales a y b que al mismo tiempo a > b, b >a 
у ab, cosa imposible. La contradicción obtenida demuestra que 
muestra afirmación es correcta, 

10. Admitamos un conjunto ordenado por Па relación £-, poseedora 
de las propiedades 1°—7°. Como ya fuera establecido, el conjunto tiene 
un elemento mínimo. Llamémoslo ap. De los resultados del problema 8 
se deduce que cada elemento tiene su inmediato posterior Designemos 
por a, el elemento que es inmediato posterior de па, рог ay el que es in- 
mediata posterior de ај, ete. Como resultado obtenemos la sucesión 


PME T (n 


donde para cualquier m, angy S аһ. Del hecho Tu la relación = ея 
reflexiva y transitiva зе desprende que ај ©- ар única y exelusivamente 
cuando | > j. Nos queda mostrar que Ja sucesión (R.1) abarca todos 
los objetos examinados por nosotros. Esto so logra por inducción con 
un razonamiento muy sutil. 

Supongamos que by no pertenoce a la sucesión (A.M, Considerare- 
mos como primer paso Фа nuestro razonamiento por inducción la ob- 
tención de este Бо. Aceptemos haber efectuado n de sus pasos, n resultas 
de los cuales hemos obtenido determinado elemento 5,..,. 

Si b,.,— % consideraremos terminado nuestro proceso; pero 
si B. 5 ад entonces, el clemento 5,., tiene un inmediato anterior, 
que para nosotros será, precisamente, Ба. En conclusión, obtenemos la 
sucesión de elementos diversos 


ЕЕ... Р... 


sucesión deherá tener un término último. Pero 
su construeción tal término puede ser sola- 
mente a,. Sen, рага ser precisos, bn — ep 

No es difícil comprobar que si determinado а es el inmediato ante- 
rior de b. entonces b es el inmediato posterior de e Quiere decir que 
bn-i = tji bpon + 
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Lo ñltimo significa que hp pertenece a la sucesión (В. 1), pero esto 
contradiee а la hipótesis. Por consiguiente, la sucesión (1.4) contiene 
lodos los objetos examinados por nosotros 

11. Sea a cierto umero. Cualquier sucesión de números diversos 
Uy ~ а, ду, др + My, рата los cuales 


ар 9-1 E обн E ly (1,2) 


donde ag es minima, eu el sentido de la ordenación $, sorá Mamada 
cadena de anteriores de agi cl u(imero n se Mama longitud de esta caen 

Mostremos al principio que рата las condiciones que nosotros le 
impusimos a la ordenación £7, cada número concreto по puede tener 
enalqmer cantidad de vadenas lorgas de anteriores. 

En efecto, sea a determinado número y by. bs. + + + Одо Sus inime- 
díatos anteriores 

Si ay по es inuunbiato anterior de ау, a base de 0? podemos colocar 
1 Та endena (8.2) va nimero que sea inmediato anterior de a. Por eso, 
y cadenas de anteriores de a tan largas como se quiera, deberán existir 
bién tales cadenas de anteriores tan largas como se quiera que co- 
vuencen desde lus numeros inmediatos anteriores de a. En adelante 
vamos a examinar solamente tales eadenus. 

Cada cadena de anteriores de а es más larga exactamente en una 
nnidad que cierta cadena de anteriores de uno de los números inmedia- 
Vos anteriores. Si cada uno de ellos tuvieran cadenas de anteriores de 
longitu limitada, entonces el propio а no podría tener cadenas de 
anteriores lan largas como se quiera. 

Quiere decir que para nuestra hipótesis, por lo menos uno de los 
números anteriores inmediatos de ay posee cadenas de anteriores Lan 
Jargas como se quiera, Designémoslo por a, y repitamos, aplicando a él, 
todos los razonamientos que acabamos de hacer, Esto nos da cierto 
número та, anterior inmediato de a, que tiene cadenas de anteriores tan 
largas сото se quiera, Repitiendo este proceso Пешатпоз a la sucesión 


EME E 


la eual, en vigor de 49, tarde o temprano deberá cortarse, listo signi 
Бей que la sueesión va a tener tal término, al спа! nuestros razona- 
mientos ya по serán aplicables. Pero la aplicabilidad de los razona- 
mientos a cada téemino subsiguiente de la sucesión ya fue establecida 
por nosotros. La contradicción obtenida muestra que ningún número 
posee cadenas de anteriores tan largas como se quiera. 

Por consiguiente, para cada número а se puede elegir entre sux 
cadenas de anteriores la más larga. Designemos su longitud por nía). 
Si el anterior ininedinto de f es а, entonces, evidentemente, п (b) = 
~ n (m — 1, y pura todos Jos a mínimos » (a) = 0 

Sen 4 (а, por fin, un enunciado dependiente de а. Designemos por 
R (а) el enunciado, «А (0) es cierta para todos los números а, para los 
euales n (а) == n». Dnloncos, como es fácil de ver, la formulación del 
principio de indireeión en la nueva forma para las afirmaciones А (а) 
vomeide con «n fonnulación en la forma vieja para las afirmaciones 
В (m. 

72. а) Sean enales fueran lus números pares a y b, existen lales 
pares q y r. que 
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= б-т (г<: 2b 


Lslos números q y г son imens. 
Demostración. Divulimos residualmente q por 
habitual: 


a= übpdr (0 г 20 Qc) 


Jin este caso y y е son Melerininados univocamente, De lo paridad de а 
y 2bg se desprende la paridad de la diferencia de ellos, es decir, del 
númer г. Nos queda, enlocando que 27 — q’, volver à escribir (1:3), 
en la forma 


а = фтуфт Юге 2а 


y observar que ambos números q' y r son pares y ке deterimnay de un 


solo modo 

13. Sca p el mínimo divisor primo del número a. Jo 
acá se deduce que а = ph. Cualquier divisor primo y Че! 
número b es Lambién, al mismo tiempo, divisor de a, Por 
eso, > p, o sea, también b ze p, así, a p° у, por Па, 
psa 

14. бов py pay «<<< Ру Та relación completa do todos los 
números primos que entran, al menos, en una de las dos- 
composiciones canónicas de а y b. Pongamos que 


"TN E 
G Di pa" ces i 


b= ppl s. ph. 


(Si а no 


s divisible por ру, entonces œ, = O si b по esdivi- 
sible por pp entonces В, = 0.) Sea y, el mayor de fosnüne- 
ros de од y Ве para ё -= 1, 2, ..., А, уб, el menor do ellos. 

Entonces. a base del teorema 17, el máximo común divi- 
sor do а y b es ph phe ра — y su mínimo común mül- 
tiplo, 


ph pn ere 


del teorema. 7, сайа div 


15. Como se deduce or del nimero и, 


con descomposición canónica pE'pZ? . изл, deberá adaptar la Tor 
ma pl, .. ‚р, donde Ви loma los valores 4-10 1,2, o оц 


Ba, los valores rra $ 1. ete, Ya que son posibles cualesquiers combina 
clanes de estos valores v ellas nos dan todos log divisores de a, apare- 
ciendo cada uno una sola vez (si cualquier divisor «e repiliera varias 
voces, вилийса а que 61 Lene varias descomposiciones canónicas), 
€] minero de tales divisores а es igual a 


A 
16. Admitamos que la descomposi 


«(ay + D. 


m canónica du a sun pp? .. 
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- pg" Evidentemente, podemos poner que рүх= 2.04 >2y py = 3, 


па > 1. Prosiguiendo, obtenemos: 

(а 4-1) ба + 0... (y + 1) = 14, 
de donde к= га + 1 = Туа, + 1 = 2. De tal modo, a = 2-3 = 
= 192 


17 Nosotros tenemos: 
т (a) = т (pP*tpZ*2) = (201 ++ 1) (204 + 1) == 81, 


así que (Qe, + 1) (даа + 1) es la descomposición del número 81 
en dos factores. Como la numeración de los divisores simples de a de- 
pende de nosotros, limitémonos al'examen de las siguientes posibilida- 
des: с 


Kn el primero de estos casos од = 0, lo que contradice a la supo- 
sición de que el número сл es positivo. En los restantes, 


a=1 аа = 13; 
ше «е4. 


Quiere decir que, o bien 
1 (a) c (2 p] 2) сет (pj p39) (3-44) (89-1) 460, 

o bien, 
(иа) — т (oi pj 


18. Sea p%tp$2.. pg" la descomposición canónica del número а, 
La condición del problema nos da 


PEDES sss pta 1) (os 4) eee (аһ) 


(RS) 


Be (роб а 751). 


Por eso, en el primer miembro де (К.5) cada quebrado no es infe- 
rior a uno y, naturalmente, ninguno mayor que dos. O sea, en el primer 


7 


miembro де (R.5) únicamente pueden haber quebrados del siguiente 
conjunto: 


TI? IFE equ 11 
además, su producto ез 2. Pero esto sólo ocurre en dos circunstancias: 
cuando en el primer mierabro de (R.5) se halla solamente по quebrado, 
P ДА ~ 
gia о бо на, DRY Ambos casus corresponden a lus dos 
respuestas del problema: 8 y 12. 
19. Escribamos la descomposición canónica del número a: 
а = p... pu 
Entonces, 
аз = ріл... рай 


у de acuerdo con (В.4) (problema 15) 


т (а?) (201 1). Qaa 1) 
та) (0441-10) -.. (о 0)“ 
Es fácil ver que cada quebrado (204 + 1)/(z, + 1) crece (aproximün- 
dose a 2) con el aumento de а de modo que el mínimo valor de este 
lo 


mebrado será alcanzado cuando c, = 1 y constituirá 3/2, Esto quiere 
lecir que 


v(a). (8\* 

та) > ( >) + 
Está claro que siendo k suficientemente grande, (3/2)^ > К. Para 
esto basta con tomar 
log К 
log 3/2* 
Por ejemplo, cuando К = 100, es suficiente tomar k > 2/0,18 = 
11,1; como k liene que ser entero, podemos tomar k = 12. 
20. Para la división par, los teoremas análogos a los 11—14 dejan 
de ser ciertos. En efecto, los números 30 y 42 son renes en paridad. 
El mínimo par mültiplo es 420, y el producto, 1260. 

Prosiguiendo, 60 — 6-10 es divisible en paridad por el númoro 30 
primo en paridad; 6 y 30 son primos en paridad ontre sí, y 10 no es 
divisible en paridad por 30. 

Por último, 60 — 6.10 — 30-2 son dos descomposiciones distin- 
tas del número 60 en factores primos en paridad. 

21. a) 116 os equirresidual con 4, y 17 con 1, еп la divi- 
sión por 8. Quiere decir que А lo es con 5% = (5*)'*. 5. 
Pero en esta division, 5? — 25 es equirresidual con la uni- 
dad. Por consiguiente, en la división por 8, A nos da el 
residuo 5. 

b) 14 es equirresidual con —3 en la división por 17. 
Рог eso А es equirresidual con (—3)999 = 3? == (35)85.3, 


к> 
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Pero 3" lo podemos sustituir por 10; 108.3 == (10292. x 

30. Luego, 10% съ equerresidual con el número —2. y 2 
con 1, ви la división por 47. Quiere decir que А es equi- 
sresidual cou (—2)#.30 = 252.30 = (25)9.4. 80 == (—1)!°х 
x 4:30 = 120. Pero el último número al ser dividido por 17 
da como residuo 1. 

22. а) Sea ну el residuo de dividir r por 6. Entonces па 
puede tomar Jos valores 0, 4, 2 3, 4, y э, mientras пол 
| dn, es equirresidual соп xë |- Пи en da división por 6 
O sea. debemos probar la divisibilidad por 6 de los números 
0, 42, 30, 60, 108 y 180, Todos ellos son divisiblos por 6. 

Para obtener el mismo resultado lembién es posible uli- 
lizar consideraciones más particulares. El número n* =) Yin 
us equieresidual con el 75 + Ша — 12n = -n= 
= (n—1)n» (н-т 1) en la división por ü, Pero de los 
tros números enteros sucesivos n — 1, n y n- 4, uno al 
menos ex par (vale decir, es divisible por 2) y uno es divi- 
sible por 3 cou exactitud. Esto significa (según el corolario 
del teoroma 11) que el producto de estos tres números es 
divisible por 6. A propósito, hacemos sotar que 


а(н m Ge 


b) Para u 2 (empleando la fórmula dol binomio): 
a ln — В 1) + 1n—4 = 
A A 4 MOT E 800-1 04 
+ Аби == dp — AB ++ BC +... | 0-2) Ави, 
y ambos sumandos evidentemente, son divisibles por 9. 
үк 1 nuestra expresión es igual a 444 10.1 — 


с) La demostración se efoctúa por inducción, 
Para n = 0 


1UX— 4 = 10  — 1 = 9 y 39 =, 
Sea упо ahora Liene Ingar la divisibilidad 
pos ja gels. 


Entonces, 


ПРУ a = -13 = (10#"— 1) (10%°#"{-10#"-- 1). 
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de inducción el primer factor del segundo 
miembro es divisible por 3892. Podemos sustituir Тоз dioces 
del segundo factor por las unidades que en la división por 3 
son equirresiduales con ellos; ol número 3 obtenido muestra 
que el segundo factor es divisible por 3. Por consiguiente, 
todo el producto es divisible poe #98 — ДОНУ, siendo 
esto precisamente lo que ве pedía. 

d) a? ovidenlemento es equirresidual von a - 1 en la 
división por a? — а + 1. Quiere decir que a?" (а—]үе? 
es equirresidual con 


а" 4. (ай)? == gant 4 grt ин (| рай) 
за! (1 а) (1—а | а), 
siendo justamente lo quo se exigía. 
е) (në — 4) = (n — 1) (n^ | n +... | ond 1). 
f) (à «E 1) == (nd 1) (at! — nèit +... = 11), 


23. Sea ~ una relación equivalente en el cyajunto de números. 
Tomamos el número arbitrario а y examinemos tudos los números que 
lo son equivalentes. Como la relación ~ es transiliva todos ellos son 
equivalentes cubre sí, Designemos por K la clase de todos estos núme- 
ros, 

Estudiemos ahora el número arbitrario b mu perteneciente а А, 
Si fuera b ~ e, donde e es cierto número de K, entonces también sería 
ba, lo que es imposible por Ja elección de 0. Quiere decir que nin- 
guno de los números ubicados fuera de К son equivalentes à ninguna 
Че los quo están en K. Por vonsigujonte, K es la clase de equivalencia 
que contiene а, 

Dado que el número а (це tomado por nosotros absohitamente arbi- 
wario, los razonamientos efectuados investrau que carla número per- 
TEN a cierta clase de equivalencia. listo es lo que. precisaniculo, se 

е а, 

i 24. No cabe duda que entre los números 0, 1, от habrán dos 
pertenecientes а una misma clase. Sean ellos Ку li k ~ l- Hablando 
en general, tales parejas de números de "na misma clase pueden m- 
clugo resultar varias. Elijamos aquella para la си Па magnitud | k — (| 
sea máxima. Dado que -- ~ —1, por condición obleuemos 


k— 
Luego, nosotros hallamos que también para cualquier n entera 
n(k— 1) +0 


mii 


Por fin, para cualquier r 
nU —DnAr-r 
es decir, de a == b (mód. k — 0) ве deduce que 2 ~ b, De tal manera 


los tipos de relación ~ contienen fntegramente а las clases de restos con 
respecto ul módulo m. 
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Para que hubiera т clases Че ~ equivalentes es necesario que cada 
una de ellas contenga no más de un иро de reslos y que k — 1 = m. 

25. a) Ambos miembros de la congruencia y el módulo son divi- 
sibles por un mismo número (se sobreentiende, diferente de cero). 

En electo, 

ad m» bd (mód. md) 
significa que 
ad — bd = (a — b) di та. 


es decir, (a — b) im, de donde a e b (mód. m). 

) Ambos nuembros de la congruencia pueden ser divididos por 
un nümero primo con el módulo. 

Efectivamente, si d y т son primos entre sí, entonces, por el leo- 
rema 12, de 


ай za bd (mód. m), 


es decir, de (a — b) dim, se deduce que a — bim, lo que precisa- 
mente se requería. 
26. Supongamos que 


i<k<l<p—=4, kamla (mód, p). 


Esto significa que (2 — К) a ip. Por cuanto a no es divisible por p, 
¿— ki p. Lo cual tampoco puede ser, ya que 0 < 1 — К < p. 

27. Necesidad. Sea el número p primo. Tomemos 0 < 4 <p. 
Entre los números 4, 29, ++... e — 1) д se hallará exactamente uno 
que al ser dividido por p nos dé como residuo la unidad. Aceptemos 


que tal número sea 94: 


44 =з А (mód. p). (к.б) 
Por otro lado, entre los números q, 2g, . . ., (p — 1) q también puede 
existir sólo uno que al ser dividido por p nos dé como residuo la unidad. 
Viste, según fuera establecido, es 49. 

Aclaremos en qué савова = q. Ein todos estos casos la congruencia 

(28) se anota asi: 

фа 1 (mód. p), 
о lo que es lo mismo, 

42 = 1 ез (mód. p). 
listo significa que 
e—1=(+1(0—1:p. 


En vistu de que 1 número p es primo, por el teorema 13 deberá ser o 
bien (q + 1) їр, о bien (g — 1) : p. Como д se halla entre cero y p, el 
primer саво es posible únicamente para q = p — 1, y el segundo, para 
q = 1. De taljmodo, para p = 2 y р = 3[siempre será q , mien- 
Lras que рага р > 5, solamente en los casos cuando q = 1 уд = p — 1. 

Por consiguiente, para n > 5, todos los números restantes EN жул 
.. а p — 2 pueden ser unidos en pares (p — 3)/2 tales, que el produc- 
to Че los números componentes de cada uno de ellos, al ser divididos 
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por p, dejen como residuo 1. Anotemos la congruencia del tipo (4.6) 
para el total de dichos pares, agregando a esta lista la congruencia 


р 1 р—1 (mód. р), 
y volvemos a multiplicar miembro a miembro todos los (p — 1)/2 
obtenidos de las congruencias. 

Сото resultado de esta multiplicación, en cl primer miembro se 
obtiene el producto de lodos los números desde 2 lista p — 1, y en 
el segundo, p — 1: 

2-3... (р—ђ =а р 1 (mód. p), 
o bien 
1-23... (pm 1) dr fm 0 (nod. p). 
La última congruencia significa que 
(142... (р— 1) + И, 


y esto es precisamente lo que se exigiu, 
Quedan por verificar los casos cuando р 
ellos, evidentemente, (1 + 1):2 у (2+ 1) :3. 
Suliciencia. Si el número p по es primo podrá ser descompuesto 


y p = 3. Пето para 


en el producto de dos faulores menores: p == pipa. 
Si р, 5 ра, entonces, p, y ps entran Lambión como faclores en el 


producto 1-2... (p — 1) haciéndolo divisible рог pipa, es decir, 
por p. Aceplemos ahora que p, = ps = g. Entonces р = q? (o sea, 
p es el cuadrado de un nümero primo). Si g > 2 entonces р > 2g y 
en el producto 1.2... (p — 1) entran los laclores q y 24, de modo 
que queda divisible por у", es decir, pur p. lin ambos casos 1-2 

[^ — 1) + 4 no puede ser divisible por p. Para linalizar, si p = 4, 
entonces 1 1 = 5, y por 4 no es divisible. 


2x, TEOREMA. Sea т=р®1р®@# ,.. pl la descomposición canónica 
de m. Entonces, a fin de que los números A y B sean equirresiduales en la 
división por m, es necesario y suficiente que ellos lo sean en la división por 


рад, por pla, +a por [ 

Demostración. Necesidad. La equirresídualidad de 4 y B en la 
división por m significa que (4 — В) : m Además, (А — В): p (i — 
—1,... К) y los números А y B resultan equirresiduales en la divi- 
sión por todos los р91- 

Suficiencía. Sean los números А y В equirresiduales en la división 
por cada uno do los ра“. Designemos por r; al residuo de la división de 


A y B por pf! (= 1, 2, .. В. Esto sigmilica que 


А = т (mód. př). (8-7) 
Supongamos que en adelante 

= 1 

тати die 

Du 


$-81218 
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y multapliquemos el módulo y ambos miembros de la congrueneía 
WD por пи: 


Ami = miri (mód, ш). 


Sumando miembro о miembro todas estas congruencias, Obtonewos 
Alm чета +. doma) 


mary d- mara | -ee ЧЕ marn (mód. m). (8.8) 
Сото A y B son equirresiduales on la división por p^* p, ..., 
05%, obtenemos también 
Hom, doma + +. ema) = 
туг deos dro mary (биб, т). (ug) 


Restando miembro а miembro ја congruencia (51.9) de la (НВ) 
resulta 


(A — (т В та + « «+ + muri) 


ов decir, us В) (ту + т +... т) = т 

Pero la suma m, + ma-t... + ту y m son primos entro sí. 
En efecto, si ella tuviera con m un divisor comün primo p él integraría 
la descomposición canónica de m, o sea, tendría la forma ју, Pero 
entoncos sería divisible por él tanto toda la suma como cada uno ide 
Jos sumandos, а excepción de uno, el mj, cosa imposible, 

Ahora se puede aplicar el teorema 12. por el que (A — В) iw, 
es decir, los números А y В son equirresiduales en la división por m. 

29. а) Anotamos sistemáticamente todas las igualdades que des- 
criben las divisiones residuales quo constituyen Ja aplicación del algo- 
ritmo de Euclides а los números a y b: 


(mód. m), 


UL RE (R10) 
Tn-2— а-а-а Pn. 
Fn — Тв те Ц 


Nosutros tenemos que гъ га. JUNO con Гала = Paila F Рат 
esto nos da que Fy-g i Tn- (anzando de modo análogo por el sistema 
Че igualdadtes (RC 10). hacia arriba nosotros obtenemos, рос lin, que 
u ¿ra Yb iry О sen, qne r, es un divisor común de a y b- 

Soa d enalquier divisor común de а y b. Junto con a — bga + ri 
esto nos da que r, id. Avanzando por el sistema de iguakdades (6.40) 
hacia abajo, nosotros obtendremos sucesivamente que ra ¿d, rg: d. 

++ Ep + d. Quiere decir que rp es divisible por cualquier div 
dez y b, siendo por ello mismo su mázimo común divisor. 

1) БА demostración se efectúa por inducción. Supuniende Ao == 0, 


Ts а 
от cami 
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Вуса Ду 1, у — —go, nosotros тен гу © б аду Hoba 
y ri — aA, + 08, Sean. айога 


та Луси + Bet. 
ть — Aya F Ву 


Pero, entonces, 
Tia T Pher == аа Манол а 
Ga — Mega в) b, 
уд nosotros nos queda poner 
Ар- А = Ard 
Bra = nabh У Вуд 
An У, B, resultan los шипегоз A y В buscudos, 


¿0.81 by c sou primos entro sí, entonces, por la expuesto anteriore 
mente se pueden hallar tales enteros £ y C qne 


WB ес = 1 
o, despuós de multiplicar por а, 
abl + ас = 
ab ic por condición; ac. и de manera evidente; o sea, también ace 
9I. Limitémonos a examinar el erilemo de residuos 
equivalentes al dividir por 8. 
Presentemos el nümoro natural arbitrario A en la forma 
10004 | b, donde 0 == b << 1000 (ex decir, b ex el número 
brinario con el que termina А) y 


1(4)-= 
UN 

= 4 al residuo de la división de A por 8, «i 8 
indeterminada, si AK8. 


32, Limitémonos a examinar el eriterio de equirresidna- 
lidad, en ol sistema duodecimal de numeración, para la divi- 
sión por 18. 

Sea A presentado еп ta forma 144a -| b, donde 0) = 
<< 144 (o sea, en el sistema dnodecimal de numeración, 
b es la cifra binaria con la que Lermitia el número A escrito 
en esto sistema), y 


14)- 
b, 
= ul residuo de la di 


indeterminada, ы A< 18. 


ве 


34 


(AA ————— 


La verificación de que el proceso de construcción de la 
sucesión 1, f (4), / (Л), . - - realmente os un erilerio do 
equirresidualidad, se olectóa de manera estándar. 

33. Para aquellos m cuya descomposición canónica tie- 
ue] el aspecto 26.58, 

34 Las condiciones a) y b) se cumplen aulomáti 
mente, Por cuanto 10 y 1 son equirresiduales en Ja división 
por 3, también lo deberán ser los nümeros А y f (4). Por 
fin, el hecho de que рата A > 3, f (А) << A, se establece con 
un cálenlo sencillo, 

35. a) у (858 773) — 38; f (38) = 11; f (11) = 2. 

b) f (4) = 4444-4 = 17 776; [ (17 776) = 28; у (28) = 
; f (10) = 1 
. Et criterio de residuos equivalentes al dividir por 9 
es análogo al ya examinado de residuos equivalentes al 
dividir por 3 

A lin de obtener el criterio de residuos equivalentes al 
dividir por 11 presentamos el número А en la forma 


102a, + 102-24, +. 10% + две 


donde 0 «Z a, << 100, Evidentemente, tal exposición con- 
cuerda con la división de un número en «genpos» binarios 
(де derecha а izquierda), Sea 


НА)= 
Ay ба... Бар 
— 4 al residuo de la división de A por 11, si Цв А < 100, 
indeterminada, si A « 11. 


Nos queda seüalar que en la división por 11 Jos números 
A y f (A) verdaderamente son oquirresiduales y, además, 
JO) «4 

Olro criterio de residuos equivalentes al dividir por 
11 se obtiene presentando el nümero А en la formn 


A = 10%, + 10а +... + 104, + до 


y valiéudonos de la equirresidualidad de 10 con —1 y de 100 
con 4 си la división por 11. Por eso A es equirresidual con 
el número ay — 4 + la — 04 +... ly la formulación 
del respectivo criterio de residuos equivalentes no presenta 
dificultad. 
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Por fin, dividiendo el número 21 en «grupos» Lrinarios, 
podemos presentarlo en Та forma 


1092, + 10830 +... У 1092, + ди 


(0 жар < 1000). Entonces, A св equirresidual con la suma 
а + a+... + ау en Ja división por 37, y con la suma 
de signo variable ау — а + ag — ++. à, eu la división 
por 7, 11 y 13. 

37. Como ejemplo examinemos el criterio de equirre- 
sidualidad para la división por 8, en el sistema ternario de 
numeración. Presentamos para eslo un A arbitrario: 


A MS 
Aquí, а es la esencia del grupo binario en que se fracciona 
al número А, contando de derecha a izquierda. 
Nos queda suponer que 
ана |... 
ПА) = 9 0, 


indeterminada, si иа 


y efectuar Jos razonamientos estándar, 

88, Еп el sistema de numoración de base 6 o compuesto 
de 6 guarismos: 5 (kk = 1), 7 (k = 2), 43 (k = 3 

En el sistema de numeración septenarto: 2, 3, 6 (А « 1), 
4, 0, 12, 16, 24 (k = 2); 171 (k= 3); 

En ol sistema de numoración de base 9 o compuesto de Y 
guarismos: 2, 4, 8 (b = 1); 5, 10, 20, 40 (кое 2) 7, 13, 
14, 26, etc. (k = 3) 

En el sistema de numeración do base 13 y compuesto de 
13 guarismos: 2, 3, 4, 6 (k = 1); 7, 14, 21, ete. (k = 2 

39. En el sistema de numeración ternario: 2, 4 (k = 4); 
8, 12, 24 (k = 2); 13, 26 (k = 3); 41 (k ў 

En el sistema de numeración quinario: 2, 3, 6 (k = 1), 
8, 12, 24 (К = 2); 31 (k =3); 

En el sistoma de numeración octonerto u octónco: 3,9 
(k=1), 5,13 (k—2); 

En el sistema de numeración decimal 11 (k = 4); 
101 (k= 2); Т, 11, 13 (= 3) 

40. Si los números a y b son equirresiduales, entonces 
(а — b) + m. Por eso, en vigor del teorema 6, а y 0 son o no 
divisibles por m simultáneamente, 
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A y 5 кон equidivisibles pero no equirresiduales en la 


división por 3 

47. Supongamos que de la equidivisibilidad por m se 
deduzea la equirresidualidad para la división por m. Емо 
significa que fodos los números no divisibles por ле tendrán 
el mismo residuo al ser divididos por 61. Quiere decir que 
este residuo deberá ser igual a uno, así que m == 2. 

42 La relación de equidivisibilidad por m, ovidente- 
mente, os reflexiva (cualquier número es equidivisible con- 
sigo mismo al aer divisible por m), simétrica (st a es equi- 
divisible con 4, entonces, b lo es con a) y transitiva (si 
а es equidivisible con b y b con e, entonces, а lo es Lambión 
Gon c) 

Por consiguiente, ésta es procisamente la relación de 
equivalencia. Aquí todos los números divisibles por m 
pertenecen à una clase y los que no, à оша, 

49 Ws Мей comprobar que cuando m >» 2 Та equidivi 
bilidad de las sumas по se deduce de la de los sumandos. 

Para que la oquidivisibilidad de los productos ве des- 
prenda de la de sus factores es necesario y sulicionte que ol 
número m вод primo, 

En efecto, si uno de los productos es divisible por p 
primo, entonces, según el teorema 13, al menos uno de sus 
factores deberá ser divisible por 61, Además, por p se divide 
un factor de otro producto que Je es equidivisible y también, 
por lo tanto, Lodo cl producto. Pero si un producto no es 
divisible por p, el otro tampoco la será (de lo contrario, 
а base de lo que acabamos de establecer, ltambión el primer 
producto sería divisible por p) 

A la in versu, si el número p es compuesto Has productos de 
factores equidivisibles pueden no ser ya equidivisibles. Es 
suficiente poner p = pipa (p, = 1, ра зе 1). Entoncos, los 
números Í y py, asi como los números 1 y p, serán equidivi- 
sibles por p, mientras que los productos 1-1 y рутера. evi- 
dentemente, no 

44. Corolario inmediatofdel problema 36. 

45. El cumplimiento de las condiciones a) y b) es in- 
dudahle 

Si en adelante a == b 2*0, no саће duda que f (А) « Л. 
Pero sita — 2017 0. entonces, esta desigualdad puede see que 
no se cumpla. Enfeste caso, el módulo | а = 2b | alcanza su 
valor máximo cuando a 0 y b — 9 y es igual a 18. Рог 
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consiguiente, para А `> 19, f (А) < А. Па justeza de esta 
desigualdad para valores menores se asegura determinando 
la función f. 

Por tin, 104 4- b es equidivisible con 504 + 50 en la 
división por 7 (ya que 5 y 7 son primos entre sí) y, por lo 
tanto, con 50a + 5b — 7 (Та + b) = a — 2b. 

46. El número 15, al ser dividido por 7, da 1 como resi- 
duo, y 1 — 2-5 — —9, da 5. 

47. La condición c) f (А) <A significa que a + 4b << 
<< Ада + b, o sea, ЗЬ < да. Por eso, para a 324 la condi- 
ción necesaria se cumple. 

La condición d). Evidentemente en la división por 13, 
104 + b es equidivisible con 40a + 46 y el último número 
es equirresidual соп a + 4b. 

48. El criterio de divisibilidad pierde eficiencia, ya 
quo f (39) — 39. 

49. Supongamos que es necesario construir el criterio de 
divisibilidad por cierto m. Procuremos elegir tal s, primo 
con m y оп lo posible pequeño, que (10s + 1): m (así ocurrió 
para m = 7; s resultó igual a 3), o bien (10s + 1) : m (por 
ejemplo, para m — 13, s — 4). 

Ко el primero de estos casos, en la división por m, А = 
= 10а + b es equidivisible con 


10ав + bs = (10s + 1) a == а | bs, 
es decir, con а — bs, y en ol segundo, cou 
(10s — 1) a + a + bs, 
es decir, con а + bs. 


En relación a lo dicho, el número 10a + b 
en la división por 17, es equidivisible con а — 56, 


>» » » 19, » » » а | 26, 
» » » 23,» » » a4 "b, 
» » » 29,» » » а — 3b, 
» » » 94» » » а F3b, 


La conclusión de las formulaciones exactas de estos 
crilerios de divisibilidad se fa dojamos al lector. 

50. a) Como 100 es equirresidual con 2 en la divisón 
por 49, cualquier múmoro «de la forma 
10ra, 4 4027726, а 4... + 10% E y (0 жар << 100) 
es equirresidual con 
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гад + 27719,.4 В... + га + 
en la división por 49. 

b) 104 + b es equidivisible con a + 5b en la división 
por 49. 

51. Evidentemente, para А > б, tendremos f (А) < A. 

52. a) La presentación de A dentro del, sistema де nume- 
ración septenario, en la forma 7a + b, da su equidivisibili- 
dad con a + 3b еп la división por 5; 

b) La presentación de A dentro del sistema de numera- 
ción de base 11 o compuesto de 11 guarismos, en la forma 
11a + b, da su equidivisibilidad con a + 25 en la división 
por 7; 

с) La presentación de А dentro del sistema de numera- 
ción duodecimal, en la forma 12a + b, da su equidivisibili- 
dad con a — 76 en la división рог 17. 

53. Las condiciones a) y b) se cumplen automáticamente. 
Las c) y d) son'observadas porque el paso'de А а? (А) se re- 
duce a sustituir ciertos números por sus residuos de la divi- 
sión entre 4 (menores que los mismos números y equirresi- 
duales con ellos). 


54. a) та = та = r,—0, es decir, ry 0 ге > 2); 
b) r; = т = r „=0, es decir, ry —0 (k > 3). 
с) Ti =r = n, es decir, пъ =1; 
4) м =r = = Pía —H, re =r, 


4 
. = ту = 1, es decir, ту = (—1)*; 
9) Forts == 3, Torts = 2, Tons — б. Tatta = Л, 
Totg == ©, ту 1. 
55. бе la dejamos al lector. 
56. Tomamos un m arbitrario y ponemos que 
r, ез igual al residuo de la división de t рог т, 
Ta » к o» »»5 5 » » tr, por m, etc. 
Entonces el nümero 
asl? + asm ie. + ай + as 
es oquirresidual con 
дата + аута на + es + а + йон 
еп la división рог т, Luego de esto, Ја construcción del 
criterio exigido no presenta dificultad. 
Se lo dejamos al lector 


58. 102 = 7-14 + 2, de modo que г = 2 y entonces 
tenemos que 4, = 1048576, А, = 1-23 + 4.2? 4- 85-2 + 
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+ 76 = 270, Ay = 2-2 +70 = 74 y А, = 4. 

59. Si en la división por m, t es equirresidual con r = 
== гу, entonces, en la división por dicho número, 

tr, es equirresidual con 7? = Го, 
tro » » » 73 = гр 
eto. 

60. Ni 24 — 2, ni 23 — 1 son divisibles por 4, 

67. Si a p, entonces a? Ер, y el teorema queda de- 
mostrado. Pero si a no es divisible por p, entonces a y p 
son primos entre sí y es posible simplificar la congruencia 
expuesta en la condición del teorema: 


aP-* e 1 (mód. p). 
7 Para comprobar Ја última congruencia dividimos resi- 
dualmente por p cada uno de los números del tipo ta 
(t—1,2,... piy 
ta = фр dri 
Esto puede ser escrito así: 
a=r,(mód. p), 


2a=r, (mód. р), (8.14) 


Dol resultado del problema 26 se desprende que entre los 
números гү encontramos exactamente una sola vez cada uno 
de los números 1, 2, .. ., p — 1. Mnltiplicando toda la 
congruencia obtenemos 


4:2... (p — 4) a? = 1-2... (p — 1) (mód. p). 


Nos queda simplificar esta congruencia por 1.2... (p—1). 
62. (12) = q (22-3) = 29-1 (8 — 1) = 2.2 = A, 
т (120) = р (21.3.5) = 23-1 (3 — 1) (5 — 1) = 
= 1.92.4 = 32, 
q (1000) = q (23.52) = 23-1ба-1 


63. Vamos а buscar m en la forma ре рез... p^. 
Entonces, 

a) pg (ру - 1) pg" (ры — 1)... пр (py) 10. 
El producto de! primer miembro deberá ser divisiblo por 5. 
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Quiere decir, о bien que uno de los números py, po, «+ 

-y Ph 08 5 (para sor exactos pongamos p; = 5), o bion quo 
por 5 es divisible una de las diferencias ру — 1, pg — 1, ... 

+» ри — 1 (supongamos quo para esta circunstancia (p, — 
— 1) : 5) En el primero de estos casos p, — 1 = 4, cosa 
imposible, ya que 10 no es divisible por й. En el segundo, 
por cuanto p, deberá ser número primo y 101 (p, — 1), 
únicamente es posible para p, = 11. Pero entonces оц = 1, 
y del (eorema 25 so deduco que 


m 
o ()-1. 
es decir, o bien i — 1,0 bien 4 = 2, 


En conclusión, nosotros lenemos que m, = 11 y m, = 22. 


YA (ри 1) pP! (ра 1)... pn! (y 71) 8. 

Si m es impar, entonces од = as = ‚ = аһ = 1 (pues 
el segundo miembro de la desigualdad anotada es la potencia 
de dos): 


(р, — 1) (pe — 1)... (ра 1) = 


Esto es posible únicamente, cuando k = 2, ру = Зур, = 5, 
os decir, cuando m = 15. 

Sea ahora el número m par. Supongamos, para certeza, 
que p, = 2. Tndudablemento, „=... = «, = 1 como 
anles y nosotros tenemos que 


20-1 (ра — 1)... (ра — 1) = 8. 
Es evidonte que œ < 4. Si а = 1, entonces, el caso so 1se- 
meja al examinado: así, la dosigualdad escrita os solamente 
posible para k = 3, ра = 3 y pa = 5, es decir, para m = 


Si a = 2, entonces k = 2, py = 
Si а = 3, entonces А = 2, рь 
Si, por fin, a = 4, entonces К = 1 y m = - 16. 

Así, las resoluciones de nuestros problemas son: 


m, = 15, та = 30, та = 20, m, = 24 y m, = 16. 


64. Supongamos que 
PET! (pi— 1) p^ Qi —1) рай? (рк—1) 14. 
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Cada uno de los números del tipo p, — 1 es o bien la 
widad, o bien un número par, y рог eso по puede ser siete- 
Tlabiendo de ser menor que ol número primo сп una unidad, 
lampoco podrá ser igual а 14. Quiere decir que ипо de los 
números p%i—* es siete. Pero entonces, p, — 1 = 6 y 14 no 
es divisible por 6. 

#65. Sea m == pp... ран, Examinemos al principio 
el caso cuando m es potencial de un número primo: m = p*. 
А fin de que cierto número y m sean primos entre sí es nece- 
sario y suficiente que este número no sea divisible por p- 
Poro entre los números 0, 4, 2, ... m — 1 existen sola- 


m a А P 
mente © números siblos por p. Por consiguiente, en 
D à 


habrá 
т (1 1) (1 1) = 10р 1) = em). 


números primos con p. 

Soñalemos ahora que para que а у m sean primos entre 
sí es necesario y suficiente que con « sea primo el residuo 
de la división de a por m. 

Por lo que acabamos" de establecer, la cantidad de rosi- 
duos do la división por pi. recíprocamente primos con 
ти, os igual a q (pp). Poro, como yn Tue explicado eu el 
proceso de resolución del problema 40, de la equirresiduali- 
Чай de los números para la división por todos los р, se 
deduce su equirresidualidad en la división por m y vice- 
versa. Además, si qneremos que па número sea primo con m, 
es necesario y suficiente que lo sea con cada nno de los núme- 
ros ре, Por consiguiente, a cada combinación de los residuos 
de la divisi 


esta notación, 


m— Е. 
т 


бп por р, ра, со pj primos соп los respecti- 
mente un residuo de la 
división por m, primo con m. También os necesario seña- 
larTque la cantidad de tales combinaciones de residuos es 
igual a! ар (рат) р (pg... (ру) = 4 (т) 

66. Tenemos 


vos divisoros, le corresponde exac 


а= А + quy а 1 | дува 
Por eso 


(аута + аута) (та + my) Pamadi = 
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= [A (тт) A- (4 eL 4) туту] (14 тента == 

== А (m, + то)" (q, + да) mam , (My 4- тд) та) 1, 
Aquí, según el teorema de Euler, еп li división por пут 
el primer sumando es equirrosidual con A, y el segundo, divi- 
sible por тут. Eso significa que ai dividir por тата, toda 
la suma es equirresidual con А. 

67. Se lo dejamos al lector. 

68.» » » » à 

69.» » » * » 

70. n? —n = n(n' — 1) Pero 

пї®== nD = 291) эз PINS) = AB) 12942) 


Рог eso, о bien n ‘р, оъ (n2—4) рратар=2,3, 5, 
7, 18. Ahora os preciso remitirse al teoroma 16. 

71. Se lo dejamos al lector. 

72.» » » » » 

73. Sea d el máximo comün divisor de los nümeros су b. 
Si c no es divisible por d, entonces, la ecuación az + by — c 
no tiene solución en números enteros. Pero si lo es, entonces 
ambos miembros de la ecuación pueden simplificarse por d 
y nosotros llegamos a un caso ya examinado. 

74. Soan A y В tales que аА + bB = 1. Supongamos 
que 


zı = СА + bl, 
1--вА 
n=- —at, 


lntonces, 


ста bye ea (cA Ы) +0 (c Lat) = 


=CaA + abt + c(1—a4) j- abt =c, 


y (xj, yi) e$ verdaderamente la solución do nuestra ecua- 
ción, 
75. a) д, == 9:55 + 7t = 28125 + 76, 


Брита — 20088 —5t. 


yi 


Por cuanto los lérminos independientes y coeficientes 
que acompañan a ( en las expresiones para 2, e y, son, al 
decir, «aproximadamente proporcionales», nosotros espora- 
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mos obtener nociones de nuestras resolucionos en números 
menores, En efecto, podemos escribir 


а, = 6 4-7 (t + 4017), 
yı = —3 — 5 (t + 4017) 


о, suponiendo que t- 4017 = И, nosotros obtenemos 
ли 0-47, 
ye = —8 — W. 


Señalamos que el procedimiento de resolución de ecua- 
ciones en números enteros, expuesto on el problema 74, 
permite utilizar números menores, aunque lambién exige 
cálculos algo más complejos. 

b) Hagamos valer que 25, por el módulo 13, perlenece al 
índice 2, Podemos escribir 


x, 8.25 + 13 = 200 + 13%, 


y, —8 EE —25t = —384— 25 
o, después de simplificar, 
а — 5 + 137, 


yi» = —9 — 251. 
76. La condición с) se asegura automáticamente у lau 
d) se deduce del teorema 25. 
yy M|AT 40272931 49 
"| 12 (05) 219 3 28 (0-3) 5“ 


78. Se lo dejamos al lector. 

79. Se lo dejamos al lector, 

80. a) 80201 = 8" = 641.8, En la división por 21 
este número es equirresidual con 8. Quiere decir que 8a + 
4 b y a +8b son equidivisibles en la división por 21. 

b) 1298-1 — 1289 = (122)4.10 = 144H.12 es equirre- 
sidual соп 114-12 = 121":12 = (—3) -12 (8 -3.12= 
= —(84 — 4)? (31 + 5), en la división por 34 y también 
equirresidual con —16:5 = -80. El último número, evi- 
dentemente, es equirresidual con 13, Por lo tanto, los núme- 
ros 12a + b у а + 13b son equidivisibles en la división 
por 31. 
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DECCIONES POPULARES DE MATEMÁTICAS 


«Lecciones populares de malemálicas es nna colección 
que se inició en 1975 у leva publicados hasta el momento 
cerca de 5U folletos. Escritas por malemálicos soviéticos 
Tamosos, tanto por su labor docente como por su obra cientí- 
fica, dedicadas а temas interesantes de Malemáli Klo- 
mentales o intermedias entre ésta y la Matemática Suporior 
expuestas en Jorma clara y precisa, que como regla no exige 
conocimientos previos especializados, las «Lecciones» están 
destinadas a un amplio círculo de lectores y pueden compa- 
rarso a pequeños yates quo brindan la posibilidad de reali- 
zar, Ђајоје mando decapitanes expertos, un corto y agradable 
viaje por el inmenso océano de la ciencia malemálica, 
bien en la proximidad de las costas, bien adentrándose en 
aquél. Al mismo tiempo, Jas «Lecciones» estimulan en el 
lector ei don del razonamiento lógico y la aptitud de descu- 
brir relaciones entre fenómenos aparentemente muy alojados, 
Eaniliarizándole con los elementos principales de la cultura. 
matemática. Por todo ello, las «Lecciones», destinadas en 
un principio a los alumnos de los grados superiores de la 
enseñanza media, pueden ser recomendadas lambión а los 
estudiantes de cualquier especialidad y no dejan de tener 
interés para los maestros y profesionales. 

Los libros de esta serie tratan, como regla, sobre temas 
especiales do las Matemáticas y, por consiguiente, están 
destinados a un círculo muy restemgido de lectores que, 
aparle de los profesionalos, abarca a los estudiantes de Jos 
Institutos Politécnicos y de las Facultades de Ciencias Natu- 
ralos de las universidades. Pueden ser recomendados como 
material adiciona) de estudio al tralar delerminados temas 
del programa y también pueden ser aprovechados en el 
trabajo de Jos circulos matemáticos. Los maestros enconbra- 
rán al leerlos algunos momentos que «in duda podrán ser 
tratados en los círculos matemáticos escolares. 


95 


A NUESTROS LECTORES 


Mir edila libros soviéticos traducidos al español, inglés, fruncés, 
árabe y otros idiomas extranjeros. Entre ellos figuran las mejores obras 
de las distintas ramas de la ciencia y la técnica: manuales para los 
centros de enseñanza superior y escuelas tecnológicas; literatura sobre 
ciencias naturales y médicas. Tambión se incluyen monografías. libros 
de divulgación científica y ciencia ficción. Dirifan sus opiniones a la 
Editorial Mir, 1 Rizhski per., 2, 129820, Moscú, 1110, GSP, U 
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Nikolski 8. 
ELEMENTOS DEL ANALISIS MATEMATICO 


liste libro está escrito para ayudar a los escolares que 
estudian el análisis matemático, así como а los maestros de 
escuela secundaria que dan clases de dicha asignatura. La 
obra también será útil para los alumnos de escuelas de peri- 
taje, e 1ncluso para la autodidáctica o el repaso de la mate- 
та del análisis matemático al nivel de las exigencias que se 
prosentau en escuelas respecto a esta disciplina, 

Los capilulos primero y segundo son los básicos, están 
dedicados ul análisis matemático y pueden considerarse por 
separado de los demás, como independientes, Еп los prime- 
ros dos capitulos el análisis matemático se estudia а base 
de la geometría y la lisica. La gráfica continua y el movi- 
miento, por si mismos, sirven de fundamento para las de- 
ducciones básicas. be da una idea del límite de una sucesión 
y del de una lunción, Бе exponen el cálculo diferencial e 
integral y sus aplicaciones. En el tercer capitulo se estudia 
la noción de los números reales. El capítulo cuarto está 
dedicado a la fórmula del binomio de Newton y al análisis 
combinalorio. Ша ol último, quinto, capítulo, el lector encon- 
trará una breve imjormación acerca de los números com- 
plejos y su papel al resolver ecuaciones algebraicas. 
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